动态规划中常见的两类问题:
example1:一个数字n构成元素和的形式(考虑顺序)
example1:一个数字n构成元素和的形式(不考虑顺序)
不考虑顺序:
只需要考虑最后一个元素(可以参考上楼梯),状态转移方程为:dp[i]+=dp[i-v[j]]的形式
考虑顺序
考虑顺序可以认为是一个完全背包问题,主要是每次遍历中注重元素的顺序(需要将元素的遍历放到外层)
动态规划中常见的两类问题:
example1:一个数字n构成元素和的形式(考虑顺序)
example1:一个数字n构成元素和的形式(不考虑顺序)
只需要考虑最后一个元素(可以参考上楼梯),状态转移方程为:dp[i]+=dp[i-v[j]]的形式
考虑顺序可以认为是一个完全背包问题,主要是每次遍历中注重元素的顺序(需要将元素的遍历放到外层)