《挑战程序设计竞赛》2.3 动态规划-基础 POJ3176 2229 2385 3616 3280
摘要：
POJ3176Cow Bowling题意输入一个n层的三角形，第i层有i个数，求从第1层到第n层的所有路线中，权值之和最大的路线。 规定：第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。思路最显而易见的是使用二维数组动态规划计算。 比如dp[i][j]表示以第i行... 阅读全文
posted @ 2015-12-19 16:04 梁山伯 阅读(190) 评论(0) 推荐(0) 编辑
