2017年4月17日
[51mod 1201]整数划分 dp
摘要： 题目 将N分为若干个不同整数的和，问有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。 很容易想到01背包，由于要求每个整数都不同，故每个整数就可以看作物品 f[i][j]表示在1~i的整数中选择若 阅读全文
posted @ 2017-04-17 22:04 Vincent_hwh 阅读(167) 评论(0) 推荐(0) 编辑