思路 定义状态 dp[i] 表示满足总价值为 i 的方案数。对于每个菜品 a[i]，根据当前总价值 j 和菜品价值 a[i]，可以分为两种情况：

不点第 i 道菜，则方案数为 dp[j]。 点第 i 道菜，则方案数为 dp[j - a[i]]。 因此，状态转移方程为：dp[j] = dp[j] + dp[j - a[i]]

如果没有任何一道菜品被选中，则总价值为 0，方案数为 1。将dp[0]初始化为1。

两个嵌套的 for 循环，分别用于遍历菜品和总价值。在遍历菜品时，对于每个菜品，从总价值 m 到菜品价值 a[i] 进行倒序遍历，计算状态转移方程，以避免重复计算。