2015年11月10日
棋盘型动态规划 之 CODE[VS] 1220 数字三角形
摘要： /*dp[i][j]:=从顶点到达点(i,j)时，所走路径上的最大值初始化： dp[][]={-INF}//测试数据有负数，所以初始值dp[][]=-INF dp[1][1]=arr[1][1]状态方程： dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+arr[i][j]... 阅读全文
posted @ 2015-11-10 00:43 JmingS 阅读(235) 评论(0) 推荐(0) 编辑