qq_33268394的博客

DP（分治 + 最优子结构）本质上来说，是找最近最简方法，利用数学归纳法的思维，将问题拆解为可重复解决的子问题，寻找其最优子结构。1. 格外需要注意的技巧利用缓存（状态的存储数组）剪枝淘汰次优解2. 实现方式自顶向下：递归 + 记忆化搜索自底向上：循环递推3. DP关键点最优子结构 cpp opt[n] = best_of(opt[n - 1], opt[n ...

（一）思考今日份思考：进入一个全新领域，该如何做？面临考研跨专业方向的抉择，对这个问题思考了一阵。我认为，主以基础理论和练习，辅以专业实操和前沿。若是追寻热点而无耐心打好基础，注定走不远；若是仅学理论及基础知识，而无实操及对前沿的兴趣，则注定坚持不下。因此，我意，2/3时间给基础理论和练习，1/3时间给扩展和延伸。至于学习方法，前者当然可循前辈轨迹，购书、买课等等，后者却只能自己寻找路径...