3
条回答
写回答
写回答
-
动态规划求解的一般思路：
判断问题的子结构（也可看作状态），当具有最优子结构时，动态规划可能适用。
求解重叠子问题。一个递归算法不断地调用同一问题，递归可以转化为查表从而利用子问题的解。分治法则不同，每次递归都产生新的问题。重新构造一个最优解。
动态规划是对于 某一类问题 的解决方法！2019-07-17 22:52:42赞同 展开评论 打赏 -
-
真不知道。首先动态规划算法就没学会。不用说动态规划算法了，算法这门课基本学的根小白差不多。tsp估计网友们也不知道是啥，tsp是旅行商问题，指某商到各处销售商品需要多少行程的问题2019-07-17 22:52:42赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
