DP算法的经典题目

1.  石子合并                                在一个圆形操场的四周摆放着N堆石子(N (1)选择一种合并石子的方案,使得做N-1次合并,得分的总和最小;  (2) 如果各堆石子构成一环形,选择一种合并石子的方案, 使得做N-1次合并,得分的总和最小;  ...

2012-11-27 16:27:20

阅读数 2722

评论数 0

动态规划(DP)算法

动态规划 一,动态规划三要素:阶段,状态,决策。 如果把动态规划的求解过程看成一个工厂的生产线,阶段就是生产某个商品的不同的环节,状态就是工件当前的形态,决策就是对工件的操作。显然不同阶段是对产品的一个前面各个状态的小结,有一个个的小结构成了最终的整个生产线。每个状态间又有关联(下一个状态是由...

2012-11-27 16:23:27

阅读数 463

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭