LITTLE SHOP OF FLOWERS(3)
来源:互联网 发布:数据可视化展示方案 编辑:程序博客网 时间:2024/04/26 11:10
http://poj.org/problem?id=1157
这次的dp[i][j]表示第i种花放在第k个之前获得的最大值。
dp[i][j]=Max(dp[i-1][k-1]+a[i][k],dp[i][k-1]);//第i个花放在第k个位置与不放在第k个位置,有点像递推专题的题目
由于计算dp[i][j]要知道dp[i-1][j-1]跟dp[i][j-1],后者可以满足,前者要满足的条件就要把第一行dp[1][k]初始化就好。
#include <cstdio>#include <algorithm>using namespace std;int a[101][101],dp[101][101];int main(){ int f,v; scanf("%d%d",&f,&v); for(int i=1;i<=f;i++) for(int j=1;j<=v;j++) scanf("%d",&a[i][j]); dp[1][1]=a[1][1]; for(int k=2;k<=v;k++) dp[1][k]=max(a[1][k],dp[1][k-1]); for(int i=2;i<=f;i++){ for(int j=i+1;j<=v;j++) dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1]); } printf("%d\n",dp[f][v]); return 0;}AC之路,我选择坚持~~
0 0
- LITTLE SHOP OF FLOWERS(3)
- LITTLE SHOP OF FLOWERS
- LITTLE SHOP OF FLOWERS
- LITTLE SHOP OF FLOWERS
- LITTLE SHOP OF FLOWERS
- LITTLE SHOP OF FLOWERS
- LITTLE SHOP OF FLOWERS
- LITTLE SHOP OF FLOWERS
- LITTLE SHOP OF FLOWERS(2)
- LITTLE SHOP OF FLOWERS(dp)
- SGU104 Little shop of flowers (DP)
- POJ1157 LITTLE SHOP OF FLOWERS
- pku1157 LITTLE SHOP OF FLOWERS
- PKU1157 little shop of flowers
- poj1157 LITTLE SHOP OF FLOWERS
- POJ1157 LITTLE SHOP OF FLOWERS
- LITTLE SHOP OF FLOWERS (P1157)
- poj1157 LITTLE SHOP OF FLOWERS
- mysql中order和limit问题,请教大家
- NYOJ 108 士兵杀敌(一)(线段树—区间求和)
- 使用MediaPlayer和SurfaceView播放视频
- 一笔一划间蕴藏的学问 浅谈计算机字体
- Spring管理 hibernate 事务配置的五种方式
- LITTLE SHOP OF FLOWERS(3)
- Sublime Text 3 在OS X下编译并运行Java
- 美女,我看上你了,多少钱可以让你离开他?
- Jmeter组件执行顺序与作用域
- js中关于get请求(包括异步以及直接用过网页连接请求),后台接收乱码问题
- C#基础知识C#中的类是利用命名空间组织起来的。命名空间提供了一种从逻辑上组织类的方式,防止命名冲突。 命名空间声明 用namespace 关键字用于声明一个命名空间。此命名空间范围允
- C++ 类的静态成员详细讲解
- vs中建立动态链接库的步骤
- 程序员生意经