2020年10月22日
动态规划中序的维持
摘要： 动态规划中常见的两类问题： example1：一个数字n构成元素和的形式（考虑顺序） example1：一个数字n构成元素和的形式（不考虑顺序） 不考虑顺序： 只需要考虑最后一个元素（可以参考上楼梯），状态转移方程为：dp[i]+=dp[i-v[j]]的形式 考虑顺序 考虑顺序可以认为是一个完全背包 阅读全文
posted @ 2020-10-22 09:38 母翟龙 阅读(65) 评论(0) 推荐(0) 编辑