动归入门
关注
分享
扫一扫
文章平均质量分 90
鈴鐸945
这个作者不懒，但是也什么都没留下
展开
-
背包问题小报告
背包问题小报告ps:以例题理解。目录1.01背包问题2.完全背包问题3.多重背包问题一（暴力法）4.多重背包问题二5.分组背包6.线性dp之最长上升子序列以上是本阶段的dp入门知识和代码模板。原创 2022-08-20 18:44:14 · 396 阅读 · 2 评论 -
P1115 最大子段和 ---洛谷（动态规划入门题）
动态规划入门每日一题-求最大子段和此时假设f[i-1]已知，所以我们在此基础上去分析，后面无论如何去决策，第一个数字到第i-1个数字的最大子段和的最优解就是f[i-1]，即后面的决策不会影响前面的解（该解为最优解），故满足动态规划的前提条件。......原创 2022-07-21 14:29:40 · 2466 阅读 · 2 评论