2018年10月29日

摘要: 1.动态规划:我觉得动态规划是一种比一般递归好一点的方法,如果递归的函数有n个参数那个就对应n维的数组。他通过把原问题分解为很多子问题,在确定各个子问题的最优解之和得出最终的最优解。并且解子问题的时候还要进行一些“记忆”。 DP还要针对特定的题目比如 1) 问题具有最优子结构性质。如果问题的最优解所 阅读全文
posted @ 2018-10-29 19:13 suanfasfather 阅读(108) 评论(0) 推荐(0) 编辑

导航