HOH_mizukun的博客

原创 算法：连续邮资问题（回溯+动态规划+剪枝）

北京工业大学的算法设计与分析课要做个大作业，就选了这个题目。上网找了一些资料，感觉效率有些慢，所以自己又稍微改进了一下。写了好几个版本，不同的实现方法，下面的这个是目前效率最高的。关于两个方向的动态规划的最优子结构性质的证明，如果有疑问的可以邮箱联系[email protected]。问题描述假设国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许m张邮票。连续邮资问题要求对...