2019年11月3日
张三木教你学动态规划
摘要： 动态规划 动态规划（Dynamic Programming）在算法里面算是比较困难的。但是，其实它和分治法非常相似： 先求解子问题，然后通过子问题的解来得到原问题的解。 与分治法不同的是，动态规划的子问题往往不是独立的。在用分治法求解时，有些子问题的答案被大量的重复计算，如果我们可以把这些子问题的答 阅读全文
posted @ 2019-11-03 20:48 MarcusJr19 阅读(167) 评论(0) 推荐(0) 编辑