shaonianbz的博客

一、引入         动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对不同的问题，有各具特色的解题方法，而不存在一种万能的动态规...

1、整数分划问题 问题描述： 对于一个正整数n的分划，就是把n表示成一系列正整数之和的表达式。需要注意的是，分划与顺序无关，例如6=5+1和6=1+5被认为是同一种分划。另外，这个整数n本身也算是一种分划。 思路： （1）从上面n=6的例子中可以看出，很难发现大问题P(n)和小问题P(n-d) (d=1,2,3,…)之间的关系。因此在解决本问题之前，先看另外一个问题：用递归法计算从n...