poj1183(dp)
摘要:
水题dp问题动态转移方程:初始化:sum[1][1]=a[1][1];其余全为0sum[i][j]=max(sum[i-1][j-1]+a[i][j],sum[i-1][j]+a[i][j]),这个的意思是根据图来的,把图好好看下,很容易就写出来了第一次自己写的dp,纪念下…… 1 #include <iostream> 2 3 using namespace std; 4 int max(int a,int b) 5 { 6 return a>b?a:b; 7 } 8 int a[105][105]; 9 int sum[105][105];10 int main()11 阅读全文
posted @ 2012-08-17 22:58 矮人狙击手! 阅读(192) 评论(0) 推荐(0) 编辑