欢迎光临散文网 会员登陆 & 注册

动态规划的本质是什么?

2023-11-05 14:54 作者:スレーブ_スレイヤー  | 我要投稿

二分的本质是利用了顺序,来存储额外的信息,进而减少判断次数。 二分成立的底层,是顺序提供的信息。 动态规划呢? 我见过的所有DP题目,都有自己的一套规范,我是说你可以把DP分类,去套模板,三步走,但为什么一道题可以用DP,存在那样一个判断标准吗? 就算找到了规模更小的子问题,这些问题怎么跟最终答案联系在一起,依旧没有头绪,只能去背题目,然后用做过的题目去套。 最初想出动态规划的人,到底是怎么来的灵感?跟做法一样,这个命名就抽象到了极点,什么叫动态规划?有没有静态规划?

动态规划的本质是什么?的评论 (共 条)

分享到微博请遵守国家法律