hongyiluoguihua的专栏

1.  石子合并                                在一个圆形操场的四周摆放着N堆石子(N (1)选择一种合并石子的方案,使得做N－1次合并,得分的总和最小;  (2) 如果各堆石子构成一环形，选择一种合并石子的方案, 使得做N－1次合并,得分的总和最小;  输入数据:  第一行为石子堆数N;  第二行为每堆的石子数,每两个数之间用一个空格分

动态规划 一，动态规划三要素：阶段，状态，决策。 如果把动态规划的求解过程看成一个工厂的生产线，阶段就是生产某个商品的不同的环节，状态就是工件当前的形态，决策就是对工件的操作。显然不同阶段是对产品的一个前面各个状态的小结，有一个个的小结构成了最终的整个生产线。每个状态间又有关联（下一个状态是由上一个状态做了某个决策后产生的）。 下面举个例子： 要生产一批雪糕，在这个过程中要分好多环节：购买