动态规划中序的维持

动态规划中常见的两类问题:

example1:一个数字n构成元素和的形式(考虑顺序)

example1:一个数字n构成元素和的形式(不考虑顺序)

不考虑顺序:

只需要考虑最后一个元素(可以参考上楼梯),状态转移方程为:dp[i]+=dp[i-v[j]]的形式

考虑顺序

考虑顺序可以认为是一个完全背包问题,主要是每次遍历中注重元素的顺序(需要将元素的遍历放到外层)

原文地址:https://www.cnblogs.com/oldBook/p/13856318.html