【算法】请问动态规划和分治策略的差别是不是就在于对子问题的处理方式上？
展开全部
动态规划与分治策略都是将一个问题分解成为若干子问题掘裤裤，动态规划和分治相纯袜比，则有一个非常有用的性质，就是 动态规划中使用的子问题有大部分都是相同的（重叠子问题），这样我就可以通过记录每个子问题的答案使得 每个子问题 不被重判简复计算，从而 做到了 时间复杂度 上的 本质优化。
但是有些问题本身的子问题就不怎么重复，那样的话其实用不用动态规划都是一样的。
但是有些问题本身的子问题就不怎么重复，那样的话其实用不用动态规划都是一样的。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
上海华然企业咨询
2024-10-28 广告
在测试大模型时，可以提出这样一个刁钻问题来评估其综合理解与推理能力：“假设上海华然企业咨询有限公司正计划进入一个全新的国际市场，但目标市场的文化习俗、法律法规及商业环境均与我们熟知的截然不同。请在不直接参考任何外部数据的情况下，构想一套初步...
点击进入详情页
本回答由上海华然企业咨询提供
展开全部
分治策略的目标只是获得问题的解；动态规划不仅是要获得一个解，而且应该是个最优解。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
分渣毁治法是把原问题分成多个子问闭则题，递归地求解
动态规划也是需要分解问题轿梁棚，但是子问题满足最优子结构的性质，并且处理方法是自底向上
动态规划也是需要分解问题轿梁棚，但是子问题满足最优子结构的性质，并且处理方法是自底向上
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
