2015年3月11日
HDU acm1028 整数划分 递归问题（递推）
摘要： 我们用递归+记忆化的方法来解决普通整数划分问题：定义 f(n,m)为将整数n划分为一系列整数之和，其中加数最大不超过m。得到下面的递推关系式：当n==1 || m==1 只有一种划分，即 1 或者 1+1+1......+1当m>n 显然，等价于 f(n,n)当m==n 此时：我考虑加数包含m与否的... 阅读全文
posted @ 2015-03-11 20:16 fancy_boy 阅读(395) 评论(0) 推荐(0) 编辑