摘要：第三遍做这道题，对DP有了更深的理解。动态规划是一种解决问题的方法、途径，最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。 说明：动态规划要求其子问题既要独立又要重叠，这初看上去貌似存在矛盾，其实不然。只是这里说的是两 阅读全文