基础算法：动态规划（一） 基础算法：动态规划（一） 前言： 以前光憋算法题，但一直没弄清楚动态规划的使用方法。后来找了算法分析的黑书，但内容非常多，导致一直没时间看。最近在学习软件设计，教材里面对动态规划、贪心算法、回溯法这几种常见的基础算法进行了相当简洁的讲解，使我理解了许多，故此下笔。 这篇文章分为算法目标、适用条件、步骤设计、代码示例四个部分。 算法目标： 一般来说，是为了解决问题在有约束条