现在不要看,因为是一边学一边整理更改的,现在还有很多描述不准不正确的地方!!
想写点自己关于动态规划的理解(Dynamic Programming)
不如管他叫动态决策。。好理解
首先区别于分治
分治是1+1+1+1=4
而动态规划是1+1=2,2+1=3,3+1=4 (同样是划分成了小问题,但是动态规划将前面计算的小问题的结果二次利用了)
2023-10-23 22:13:34
想写点自己关于动态规划的理解(Dynamic Programming)
不如管他叫动态决策。。好理解
首先区别于分治
分治是1+1+1+1=4
而动态规划是1+1=2,2+1=3,3+1=4 (同样是划分成了小问题,但是动态规划将前面计算的小问题的结果二次利用了)