WeetCode3

笔者这里总结的是一种套路，这种套路笔者最先是从左程云的b站视频学习到的 本文进行简单总结 系列文章目录和关于我 一丶动态规划的思想 使用dp数组记录之前状态计算的最佳结果，找出当前状态和之前状态的关系（状态转移方程）然后使用状态转移方程，计算处当前状态最佳结果，然后更新dp数组，填完dp数组即得到最 ......