hdu2854 Beans 二维dp
来源:互联网 发布:c语言 按位取反 编辑:程序博客网 时间:2024/06/09 17:53
hdu2845 Beans
二维动态规划,先求每一行的最大和,组成新的一行,最后在求这一行的最大和
#include<iostream>#include<string.h>using namespace std;const int INF=200010;int Row[INF][2],Col[INF][2];main(){ int i,j,R,C,temp; while(scanf("%d%d",&R,&C)!=EOF) { memset(Col,0,sizeof(Col)); for(i=1;i<=R;i++) { memset(Col,0,sizeof(0)); for(j=1;j<=C;j++) { scanf("%d",&temp); Row[j][0]=max(Row[j-1][1],Row[j-1][0]); Row[j][1]=Row[j-1][0]+temp; } Col[i][1]=Col[i-1][0]+max(Row[j-1][1],Row[j-1][0]); Col[i][0]=max(Col[i-1][1],Col[i-1][0]); } printf("%d\n",max(Col[i-1][1],Col[i-1][0])); }}
- hdu2854 Beans 二维dp
- hdu 2845 Beans--二维DP
- hdu2854
- Beans 二维化一维
- hdu2845之Beans,DP
- HDU 2845 Beans (DP)
- HDU 2845 DP Beans
- Beans(DP)
- hdu 2845 Beans (DP)
- HDU 2845 Beans DP
- HDU2845 Beans(DP)
- hdu 2845 Beans dp
- hdu2845 Beans--DP
- hdu2845 Beans(DP)
- HDU 2845 Beans DP -
- 二维dp
- hdu 2845 Beans(dp)
- hdu 2845 Beans(dp)
- 构建Heartbeat+DRBD+NFS高可用文件共享存储
- 网页设计师的必备选择20 +必需的Windows应用程序
- 终于解决Visio在WIN7下复制粘贴时崩溃的问题
- Sed
- 《51测试天地》第26期电子杂志发布啦
- hdu2854 Beans 二维dp
- 在SQL Server 2008 中使用DECLARE-SELECT时应注意的细节
- 内存数据库——TimesTen
- 谈谈如何学好Android==个人看法
- GetProcAddress返回NULL
- 运行jar应用程序引用其他jar包的四种方法
- memmove和ALIGN函数
- js substr substring区别
- java虚拟机的内存区域划分