首页 > 试题广场 >

何谓最优子结构性质？

[问答题]

何谓最优子结构性质？

添加回答
记得喝水头像 记得喝水
最优子结构性质是指问题的最优解包含其子问题的最优解时，就称该问题具有最优子结构性质。
重叠子问题指的是子问题可能被多次用到，多次计算，动态规划就是为了消除其重叠子问题而设计的。
发表于 2022-05-18 20:58:43 回复(0)
提交观点

问题信息

高级算法
上传者：喵大人喵喵喵
难度：
1条回答 3027浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号