基础算法题——放苹果（动态规划）

题解

1. 盘子上放苹果分为两种情况：
   ①、存在空盘子 ②、不存在空盘子（每个盘子上都有苹果）
2. dp[i][j]：将 i 个苹果放入 j 个盘子中的摆放方法总数。
   dp[i][j-1]：存在空盘子
   dp[i-j][j]：不存在空盘子
   状态转移方程：dp[i][j] = dp[i][j-1] + dp[i-j][j] (i>=j)

代码

#include<bits/stdc++.h>
using namespace std;

int dp[15]