yyingl

发现动态规划算法经常在秋招的笔试题中碰到，那么就一定要对动态规划尽量熟练运用，并且要熟练的写出代码。做了几道题，感觉可以做个总结。 1. 看题分析题目是否存在重复子问题 动态规划的原理就是需要解决的问题存在重复的子问题，因此可以像递归那样从最简单的子情况开始，逐渐推导出更大规模…