2014年11月6日
整数拆分问题的动态规划解法
摘要： 给定一个自然数，分成k部分，A1，A2..的数的和，要求A1<=A2...求有多少种？原理：整数n拆分成最多不超过m个数的和的拆分数，和n 拆分成最大不超过m的拆分数相等。根据这个原理，原问题就转化成了求最大拆分为k的拆分个数与最大拆分为k-1的拆分个数的和（或原问题就转化成了求正好拆分为k个数的拆... 阅读全文
posted @ 2014-11-06 16:55 Mose 阅读(1719) 评论(0) 推荐(0) 编辑