I am a slow walker,but I never walk backwards. Abraham Lincoln

GeekZRF

2017年7月6日

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 阅读(872) 评论(0) 推荐(0) 编辑

导航