摘要： 以一个经典题目引入到正题 ： 有 n 堆石子 ， 每两堆石子合并会花费一定的价值，所花费的价值即为 两堆石子上的价值和 ， 问合并所有的石子后的最小花费 ？ 思路分析 ： 因为题干可以看成是对每个区间的 的操作，找到问题的子问题 ， 即只有一堆石子， 即区间长度为 1 的情况 ，它并不要合并 ， 所 阅读全文

摘要： 问题描述 ： 有 n 个无区别的物品 , 将他们分成 不超过 m 堆， 问有多少种分法 ？ 例如 ： n = 4 , m = 3 , 则总共有的分法是 1 + 2 +1 , 0 + 1 + 3 , 0 + 2 + 2 , 0 + 0 + 4 。 共有 4 种分法 ，观察这四种分法 ， 有一个特点 ， 阅读全文