会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
.Daylight
博客园
首页
新随笔
联系
订阅
管理
2019年11月3日
算法第三章作业
摘要: 1. 你对动态规划算法的理解 动态规划算法适用于解最优化问题,可以算作分治法的优化和升级。在用分治法求解问题时,有些子问题被重复计算了许多次。如果能够保存已经解决的子问题的答案,在需要时再找出已求得的答案,这样可以避免大量的重复计算,从而得到多项式时间算法。为达到此目的,可以用一个表来记录所有已解决
阅读全文
posted @ 2019-11-03 11:49 .Daylight
阅读(129)
评论(0)
推荐(0)
编辑
公告