笔记:coding:算法笔记
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
笔记:coding:算法笔记 [2019/01/28 08:16] winkidney |
笔记:coding:算法笔记 [2019/01/28 08:36] (当前版本) winkidney |
||
|---|---|---|---|
| 行 14: | 行 14: | ||
| * 如果问题可转换为集合覆盖问题或旅行商问题，那它肯定是NP完全问题。 | * 如果问题可转换为集合覆盖问题或旅行商问题，那它肯定是NP完全问题。 | ||
| + | ====== 动态规划 ====== | ||
| + | * 典型案例：背包问题 | ||
| + | * 动态规划可帮助你在给定约束条件下找到最优解。在背包问题中，你必须在背包容量给定的情况下，获得最大价值。 | ||
| + | * 在问题可分解为彼此独立且离散的子问题时，就可使用动态规划来解决。 | ||
| + | * 每种动态规划解决方案都涉及网格。 | ||
| + | * 单元格中的值通常就是你要优化的值。在前面的背包问题中，单元格的值为商品的价值。 | ||
| + | * 每个单元格都是一个子问题，因此你应考虑如何将问题分成子问题，这有助于你找出网格的坐标轴。 | ||
笔记/coding/算法笔记.1548663368.txt.gz · 最后更改: 2019/01/28 08:16 由 winkidney
除额外注明的地方外，本维基上的内容按下列许可协议发布： CC Attribution-Noncommercial 4.0 International
