开发者社区> 问答> 正文

动态规划算法对软件工程有什么用

知与谁同 2018-07-18 17:38:29 604
动态规划算法对软件工程有什么用
分享到
取消 提交回答
全部回答(3)
  • xwaby
    2019-07-17 22:52:42

    动态规划求解的一般思路:
    判断问题的子结构(也可看作状态),当具有最优子结构时,动态规划可能适用。
    求解重叠子问题。一个递归算法不断地调用同一问题,递归可以转化为查表从而利用子问题的解。分治法则不同,每次递归都产生新的问题。重新构造一个最优解。
    动态规划是对于 某一类问题 的解决方法!

    0 0
  • 知与谁同
    2019-07-17 22:52:42
    http://bianke.cnki.net/web/article/I138_4/TXSJ201618156.html
    0 0
  • 晚来风急
    2019-07-17 22:52:42
    真不知道。首先动态规划算法就没学会。不用说动态规划算法了,算法这门课基本学的根小白差不多。tsp估计网友们也不知道是啥,tsp是旅行商问题,指某商到各处销售商品需要多少行程的问题
    0 0
添加回答