摘要：动态规划中常见的两类问题： example1：一个数字n构成元素和的形式（考虑顺序） example1：一个数字n构成元素和的形式（不考虑顺序） 不考虑顺序： 只需要考虑最后一个元素（可以参考上楼梯），状态转移方程为：dp[i]+=dp[i-v[j]]的形式 考虑顺序 考虑顺序可以认为是一个完全背包 阅读全文