动态规划“数塔”类型题目总结
摘要：
前几天做了好几个DP题目，感觉都是一个类型的，因此有必要总结一下。数塔问题 ：要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？分析：站在位置9，我们可以选择沿12方向移动，也可以选择沿着15方向移动，现在我们假设“已经求的”沿12方向的最大值x和沿15方向的最大值y，那么站在9的最大值必然是：Max(x,y) + 9。因此不难得出，对于任意... 阅读全文
posted @ 2010-04-18 18:42 DiaoCow 阅读(5209) 评论(0) 推荐(0) 编辑
