poj 1157 DP
来源:互联网 发布:energia的编程语言 编辑:程序博客网 时间:2024/06/06 02:39
有n种花,m个花瓶,现在需要 把花插到花瓶里,但是花的顺序要保持不变,也就是 说 插入以后 还是要保持 1-n的顺序,中间可以空着,最后要求最大值,因为每种花插到每个花瓶的值不一样。。
思路,dp[j][i]表示 前 i个花瓶已经插了 j种花,那么 dp[j][i]=max(dp[j][i-1],dp[j-1][i-1]+a[j][i]);注意初始化!!!
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define inf -0x3f3f3f3fconst int maxn=105;int a[maxn][maxn],dp[maxn][maxn];int main(){int F,V;while(scanf("%d%d",&F,&V)==2){for(int i=1;i<=F;i++)for(int j=1;j<=V;j++)scanf("%d",&a[i][j]);memset(dp,inf,sizeof(dp));for(int i=0;i<=V;i++)dp[0][i]=0;for(int j=1;j<=F;j++){for(int i=j;i<=V;i++){dp[j][i]=max(dp[j][i-1],dp[j-1][i-1]+a[j][i]);}}printf("%d\n",dp[F][V]);}}
- DP <裸> POJ 1157
- poj 1157 DP
- poj 1157 DP
- poj 1157 dp
- poj 1157 dp
- poj 1157 (DP)
- poj 1157 dp
- POJ 1157 dp
- poj 1157 dp
- poj dp
- 【dp】POJ
- 【dp】POJ
- [DP] POJ
- [DP] POJ
- [DP] POJ
- 【dp】POJ
- POJ 1157 LITTLE SHOP OF FLOWERS (DP)
- POJ 1157动态规划简单DP
- 起点,起动,起飞
- 组网不求人!搭建简易Linux局网服务器
- struts-2.3.4.1 + hibernate-3.6.5 + spring-3.1.2手把手教你整合
- uva 10905 - Children's Game
- 一个不错的socket帖
- poj 1157 DP
- uva 270 - Lining Up
- 内存映射文件
- loadrunner 回放时显示浏览器的设置
- FTP配置
- Android Intent和Intent Filter详解
- 浅谈C#中的枚举详细解说()
- ARM汇编语言(4) 指令、伪操作、伪指令学习
- 那点儿震惊无数大学生的语言