- 博客(3)
- 收藏
- 关注
RSS订阅原创 贪心算法思维导图总结
贪心算法：不考虑全局，只考虑眼前的最优选择。注意：事实上对于一个问题的最优选择通常会有多种最优选择方向，比如会场安排中，可以选择最早结束/最早开始/持续时间最短等作为所谓的最优选择方向，但是只有某个方向是正确的，并不是全部的最优选择方向都是正确的，如果是全新的贪心问题，要我们去找一个最优选择方向是比较难的，要证明贪心选择性质也是在直到当前选择为正确选择之后，证明起来才比较容易，所以对于贪心问题最好是靠经验，也就是要记住学过的贪心选择经典问题，记住他们的最优选择，遇到问题尽量往上靠，也许就比较容易解...
2021-11-14 18:33:46
1520
原创 动态规划思维导图总结
选择背包问题详细求解: 1.当包的容量比该商品体积小，装不下，此时的价值与前i-1个的价值是一样的，即V(i,j)=V(i-1,j)；V(i,j)表示前i个物品种类装入容量为j的背包产生的最大价值。 2.还有足够的容量可以装该商品，但装了也不一定达到当前最优价值，所以在装与不装之间选择最优的一个，即V(i,j)=max｛ V(i-1,j)，V(i-1,j-w(i))+v(i) ｝ 3.其中V(i-1,j)表示不装，V(i-1,j-w(i))+v(i) 表示装了第i个商品，背包容...
2021-10-27 22:03:13
452
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人