随笔分类 -  算法竞赛宝典 第二部 基础算法艺术

摘要：动态规划(Dynamic Programming,DP)是算法设计思想中最难,也最有趣的部分。动态规划适用于有重叠子问题和最优子结构性质的问题,是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。使用动态规划方法解题有较高的时间效率,关键在于它减少了 阅读全文