Merge pull request #2343 from han854/master

修正0070.爬楼梯完全背包版本代码注释错误
This commit is contained in:
程序员Carl
2023-11-24 09:46:40 +08:00
committed by GitHub

View File

@ -100,8 +100,8 @@ int main() {
while (cin >> n >> m) {
vector<int> dp(n + 1, 0);
dp[0] = 1;
for (int i = 1; i <= n; i++) { // 遍历物品
for (int j = 1; j <= m; j++) { // 遍历背包
for (int i = 1; i <= n; i++) { // 遍历背包
for (int j = 1; j <= m; j++) { // 遍历物品
if (i - j >= 0) dp[i] += dp[i - j];
}
}