[c]sdnuoj1044 花瓶插花
来源:互联网 发布:gal16v8 编程器 编辑:程序博客网 时间:2024/04/30 22:12
http://210.44.14.31/problem/show/1044
题目标题:花瓶插花
题目内容:有m朵花和n个花瓶,要把这些花全部插入某些花瓶中,花瓶和花都是有序的,花在花瓶中的先后顺序必须与给定顺序相同,每朵花插入每个花瓶能得到的美观程度都不一定相同,选择一些和花瓶,求插花能得到的最大美观程度。
这个题是一个dp,状态转移方程为re[i][j]=max(re[i-1][j-1]+a[i][j],re[i][j-1]);
#include<iostream>#include<stdio.h>using namespace std;int a[1010][1010];int re[1010][1010]={0};int max(int a,int b){if(a<b) a=b;return a;}int main(){int m,n;cin>>m>>n;for(int i=1;i<=m;i++){for(int j=1;j<=n;j++){cin>>a[i][j];}}for(int i=1;i<=m;i++){for(int j=1;j<=n;j++){re[i][j]=max(re[i-1][j-1]+a[i][j],re[i][j-1]);}}cout<<re[m][n];return 0;}
0 0
- [c]sdnuoj1044 花瓶插花
- 花瓶插花
- POJ 1157 花瓶插花问题
- HDU4614【线段树。】【花瓶与插花】
- poj 1157(SGU 104) 动态规划(花瓶插花)
- POJ 1157 LITTLE SHOP OF FLOWERS(花瓶插花问题)
- 花瓶。
- 花瓶
- 花瓶 暴力
- 有心插花花不开
- 插花艺术构图原理
- dp问题 插花
- 橱窗的插花问题
- Sony是花瓶
- 花瓶与旧屋
- 象脚花瓶
- 花 花瓶 投其所好
- 不想再做 '花瓶'
- dos启动mysql时发生系统错误5拒绝访问的问题
- JavaWeb 的监听器
- 为什么/usr/local/apache2/bin/apxs明明存在,安装module的时候总是提示请指定有效的apxs路径呢?
- Java线程(6)锁对象Lock-同步问题更完美的处理方式
- 网络编程系列之十一 radius客户端(802.1x客户端)
- [c]sdnuoj1044 花瓶插花
- SparkSQL JSON数据操作(1.3->1.4)
- 浅谈SaaS应用开发的难度
- 最大熵阈值分割——opencv与matlab实现
- 一个For循环打印二维数组
- Linux内核抢占实现机制分析
- Java线程(7)Condition-线程通信更高效的方式
- Java中堆和栈的区别
- 排序算法(一)——冒泡排序及改进