关于动态规划的想法.(或理解)_动态规划吧_百度贴吧

12月25日漏签0天

动态规划吧关注：96贴子：275

2回复贴，共1页

<返回动态规划吧

关于动态规划的想法.(或理解)

只看楼主收藏回复

是否可以这样想,动态规划是在穷举的基础上把曾经的处理过的状态记录下来,以便于下次遇到时可以通过查表来得到当地前状态的值?

送TA礼物

IP属地:美国

1楼2015-12-31 13:51回复

你这不是类似记忆化搜索吗......记忆化搜索就是借用了dp的思想

IP属地:北京

2楼2016-02-15 19:23

动态规划这个概念完全没有创造出来的必要呀……自底向上穷举和自顶向下分治，加上结果缓存都可以叫动态规划

。

IP属地:上海

来自iPhone客户端3楼2018-11-21 12:25

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

2回复贴，共1页

<返回动态规划吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴