摘要: 动态规划的基本思想是将待求解问题分解成若干个子问题,先求解子问题,并将这些子问题的解保存起来,如果以后在求解较大子问题的时候需要用到这些子问题的解,就可以直接取出这些已经计算过的解而免去重复运算。保存子问题的解可以使用填表方式,例如保存在数组中。用一个实际例子来体现动态规划的算法思想——硬币找零问题... 阅读全文
posted @ 2014-09-29 11:22 XYZ篮球 阅读(509) 评论(0) 推荐(0) 编辑
摘要: 1006: 开心的WaterTime Limit:1 SecMemory Limit:32 MBSubmit:178Solved:62[Submit][Status][Web Board]DescriptionWater今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更... 阅读全文
posted @ 2014-09-29 11:19 XYZ篮球 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 1176. Two EndsConstraintsTime Limit: 1 secs, Memory Limit: 64 MBDescriptionIn the two-player game "Two Ends", an even number of cards is laid out in a... 阅读全文
posted @ 2014-09-29 00:58 XYZ篮球 阅读(408) 评论(0) 推荐(0) 编辑