2023年8月15日
整数划分问题（完全背包）（总方案数和最小方案数）
摘要： 完全背包解决整数划分问题： 总方案数： 完全背包:在前i个数中选，且总和恰好等于j的方案数f[i][j] = f[i - 1][j] + f[i - 1][j - v] 化成一维： f[j] += f[j - v]; 这种求总方案数的情况需要把f初始化为0，然后f[0]初始化为1，最后累加f[j] 阅读全文
posted @ 2023-08-15 19:08 彦辰kkkkk 阅读(104) 评论(0) 推荐(0)