个人整理的 AtCoder DP Contest,里面都是经典的动态规划,几题待补。
update on 2023.5.1 题解咕了。
题解,仅供学习参考。
A.Frog 1 线性 dp(已写)。
B.Frog 2 线性 dp(已写);
C.Vacation 线性 dp(已写)。
D.Knapsack 1 01 背包(已写);滚动数组优化(已写)。
E.Knapsack 2 根据值域设计状态的 01 背包(待补,这里主要是和上题类似所以不写了);滚动数组优化(已写)。
F.LCS 最长公共子序列以及方案构造(已写)。