2013年1月11日

动态规划

摘要： 基本思想: 动态规划（Dynamic programming，DP)，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量： 一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查... 阅读全文

posted @ 2013-01-11 14:30 kangbry 阅读(192) 评论(0) 推荐(0) 编辑

导航