2019年11月3日
摘要: 1.对动态规划算法的理解 动态规划算法和前一章讲到的分治法类似,都是解决若干个同类子问题的方法,不同点是分治法会将这些子问题重复计算,而动态规划法则是用了备忘录把已经计算过的子问题记录下来,再次用到时只需要查表即可,后者大大节省了运算的时间。 2.列出两题的递归方程 (1)f[i]=max(f[j] 阅读全文
posted @ 2019-11-03 11:54 午自习 阅读(63) 评论(0) 推荐(0) 编辑