算法札记：动态规划中关于边界的初始化（持续更新）

个人总结

DP边界初始化一般分为两种

1. 通过初始化最基础情况，使得后续能够递推计算。如LIS、编辑距离
2. 通过初始化特殊情况，使得后续状态转移合法。如求min时可能要INF、完全背包"恰好装满"

题目链接：

LIS可视化图解算法75：最长上升子序列(最长递增子序列)-CSDN博客

编辑距离【LeetCode】动态规划---72. 编辑距离（附完整Python/C++代码）-腾讯云开发者社区-腾讯云

完全背包变式算法札记：完全背包与其变式的对比-CSDN博客