题解 | 放苹果（m个苹果放入n个盘子中，思路）
放苹果
https://www.nowcoder.com/practice/a2a1d0266629404fba582d416d84b6a0
思路
思路参考：https://blog.nowcoder.net/n/58251c30a862488a98c511f048ae5eac?f=comment
dp[i][j]：i个盘子放j个苹果。
当（苹果 j >盘子 i）时，可分为有空盘子和没空盘子的情况。
- 有空盘子：第 i 个盘子为空，不放苹果 ==>
i-1个盘子放 j 个苹果，即 dp[i-1][j]。 - 没空盘子：那么每个盘子至少放一个苹果，剩下 j-i 个苹果 ==>
i 个盘子放（j-i）个苹果，即dp[i][j-i]。
综上，
- 当 j<i 时，
dp[i][j] = dp[i-1][j]； - 当 j>=i 时，
dp[i][j] = dp[i-1][j] + dp[i][j-i];
Code
#include <iostream>
#include <vector>
using namespace std;
int main() {
int m,n;
while(cin>>m>>n) {
vector<int> dp(m+1, 1);
for(int i = 2; i<=n; i++) {
for(int j = i; j<=m; j++) {
dp[j] = dp[j] + dp[j-i];
}
}
cout << dp[m] << endl;
}
}
SHEIN希音公司福利 370人发布
我26届，大三就直接去实习了