2020年9月7日
900. 整数划分
摘要： 完全背包解法： 为什么想到完全背包变式？ 因为划分一个整数n，只能用<= n的数字，并且一个数字可以用无限次，所以是类似于完全背包的问题。 得到状态转移方程： \(f(i, j) = f(i - 1, j) + f(i - 1, j - i) + f(i - 1, j - 2 * i) + ... 阅读全文
posted @ 2020-09-07 10:13 yys_c 阅读(173) 评论(0) 推荐(0)