摘要: 题目链接 题意: 多组数据输入也就是C++中的: int n; while (cin >> n) { 代码块 } 对于每个数据输出其阶乘的各位上的数字之和。大眼一看,没有思路,那就百度把。 百度解法: 我们进行大表,队1到1000每个数的阶乘进行计算,然后存储到一个sum数组中去。眨眼一看,好像阶乘 阅读全文
posted @ 2022-10-26 23:25 Luli& 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 在学习完全背包前我们要先学习一下01背包01背包 完全背包 注意: 01背包的转移方程为 完全背包的状转移方程为 f[i][j] = max(f[i - 1][j] , f[i - 1][j - v] + w , f[i - 1][j - 2 * v] + 2 * w , f[i - 1][j - 阅读全文
posted @ 2022-10-26 13:58 Luli& 阅读(18) 评论(0) 推荐(0) 编辑