个人总结DP边界初始化一般分为两种通过初始化最基础情况使得后续能够递推计算。如LIS、编辑距离通过初始化特殊情况使得后续状态转移合法。如求min时可能要INF、完全背包“恰好装满”题目链接LIS可视化图解算法75最长上升子序列(最长递增子序列)-CSDN博客编辑距离【LeetCode】动态规划—72. 编辑距离附完整Python/C代码-腾讯云开发者社区-腾讯云完全背包变式算法札记完全背包与其变式的对比-CSDN博客