n的m划分 整数拆分问题
摘要:
n的m划分 将n划分成若干个不超过m的数(正整数)的和,问有几种划分情况。 现在根据n和m的关系,考虑下面几种情况: 综上的递推表达式为: 将n划分成不超过m个数(正整数)的和,问有几种情况。 dp[i][j]表示j的i划分。 考虑n的m划分,如果对于每一个i都有xi>0,那么{xi-1}就对应了n 阅读全文
posted @ 2017-07-06 20:46 GeekZRF 阅读(916) 评论(0) 推荐(0) 编辑