背包问题是动态规划非常重要的一类问题，它有很多变种，但题目千变万化都离不开我根据力扣上背包问题的题解和一些大佬的经验总结的解题模板

如何解决两数之和及其变种？多会方法很种要！

动态规划无疑是最经典的问题类型之一，而二维动态规划的难度要高于之一维动规，但本质确一样。而最经典的二维动规题有，编辑距离，最长公共子序列，最长回文子序三个，而本文就带大家用二维动规来处理这三道题。