参考 动态规划解题套路框架。非常好的参考文献。动态规划的本质还是递归树,状态转移方程就是递归公式。动态规划相对暴力递归的优势,在于动态规划用dp table存储了重复子问题的结果,从而减少了大量重复计算,优化了时间复杂度。 liweiwei1419:动态规划脑图 状态压缩:对动态规划发动降维打击。状态压缩总结。 总结 基本方法:定义状态,状态转移方程,边界状态。 优化技巧: