淼淼的背包(动态规划)
文章平均质量分 73
动态规划中的背包问题
钟一淼
业余Acmer。热爱算法,致力于让算法更深入人心。
展开
-
ACM第三周总结
这周学习了动态规划,复习了图论知识,下面就详细介绍一下吧!动态规划:(看得主要内容)背包问题 01背包 完全背包问题 01背包的一维优化 完全背包的一维优化 多重背包 多重背包的二进制优化为什么是正确的 分组背包问题 线性DP 数字三角形 最长上升子序列 最长公共子序列 最长公共子序列输出 最长公共字符串 编辑距离 动态规划 —— 线性 DP_Alex_McAvoy的博客-CSDN博客_线性dp这个题库真的是相当好,但是目前还没有学完。(我真的崩溃了,我刚刚写的博客呢原创 2022-04-03 22:30:14 · 590 阅读 · 0 评论 -
动态规划入门
dp基础原创 2022-03-13 20:56:45 · 1386 阅读 · 0 评论 -
分组背包问题
分组背包问题(动态规划)原创 2022-03-30 01:01:57 · 222 阅读 · 0 评论