摘要: 一、概念:动态规划(Dynamic programming,DP)是一种在数学,科学计算和经济学中使用的,通过把原问题分解成相对简单的子问题的方式求解复杂问题。DP常常适用于有重叠子问题和最优子结构性质的问题,DP所消耗的时间往往小于朴素解法(拿空间换时间)。 动态规划背后色思想很简单那... 阅读全文
posted @ 2014-08-08 13:32 cphmvp 阅读(299) 评论(0) 推荐(0)
爬虫在线测试小工具: http://tool.haoshuju.cn/