云栖问答

找不到答案?去提问题

算法 算法工程师 2018-07-18 17:38:29

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

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

3个回答

0

晚来风急

真不知道。首先动态规划算法就没学会。不用说动态规划算法了,算法这门课基本学的根小白差不多。tsp估计网友们也不知道是啥,tsp是旅行商问题,指某商到各处销售商品需要多少行程的问题

0

知与谁同

http://bianke.cnki.net/web/article/I138_4/TXSJ201618156.html

0

xwaby

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

1
GO