动态规划
文章平均质量分 78
不会喵喵喵的捣蛋猫
罗马不是一天建成的
展开
-
DP求方案数类题目汇总
动态规划求方案数类题目汇总原创 2022-03-15 21:45:06 · 1558 阅读 · 0 评论 -
动态规划入门
dp入门原创 2022-03-10 10:05:22 · 2165 阅读 · 0 评论 -
背包问题初始化总结
背包问题初始化总结转载 2022-03-10 09:59:37 · 519 阅读 · 0 评论 -
背包问题模型总结
背包模型总结汇总。原创 2022-03-10 09:52:28 · 3580 阅读 · 0 评论 -
动态规划——数字三角形模型(线性DP)
线性DP——数字三角形模型的讲解与扩展原创 2022-02-18 17:38:54 · 600 阅读 · 1 评论 -
动态规划入门——记忆化搜索
动态规划之记忆化搜索,包含原理讲述已经相关代码实现。原创 2022-02-06 18:51:04 · 5351 阅读 · 1 评论 -
动态规划入门——计数类DP
计数类DP整数划分【题目链接】900. 整数划分 - AcWing题库样例剖析:5的7种划分如下:54 13 23 1 12 2 12 1 1 11 1 1 1 1思路:把1,2,3, … n分别看做n个物体的体积,这n个物体均无使用次数限制,问恰好能装满总体积为n的背包的总方案数(完全背包问题变形)f[i][j]表示前i个整数(1,2…,i)恰好拼成j的方案数f[i][j] = f[i - 1][j] + f[i - 1][j - i] + f[i - 1][j -原创 2022-02-06 17:08:12 · 361 阅读 · 0 评论 -
动态规划入门——线性DP
线性dp入门例题原创 2022-02-06 15:20:08 · 678 阅读 · 0 评论