动态规划中序的维持

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

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

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

 

 

不考虑顺序:

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

 

考虑顺序

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

posted @ 2020-10-22 09:38  母翟龙  阅读(66)  评论(0编辑  收藏  举报