以遍历二叉树为例：贪心算法是从上到下仅仅进行深度搜索，也就是说它从根节点一口气走到底，它的代价取决于子问题的数目，也就是树的高度，每次在当前问题的状态上作出的选择都是1，不进行广度搜索，所以它得到的解不一定是最优解，很可能是近似最优解；而动态规划算法在最优子结构的前提下，从树的叶子节点开始向上进行搜索，而且每一步都依据叶子节点的当前问题的状况作出选择，从而作出最优决策，所以它的代价是子问题的个数和可选择的数目，它得到的解一定是最优解。（1）最快的和次快的过河，然后最快的将船划回来；
2023-07-18 21:35:24
811
无
2023-03-08 21:17:45
287
11
洛谷提交100分
2022-12-17 16:04:55
1272
3
洛谷提交100分
2022-12-17 15:52:08
666
4
无
2022-11-11 21:48:00
636
6
无
2022-09-18 10:13:29
151
6
无
2022-09-17 18:26:22
328
3
无
2022-09-03 09:22:33
103
3
无
2022-09-01 22:07:38
166
3
无
2022-08-31 18:27:17
2056
8
无
2022-08-31 18:22:51
205
3
无
2022-08-31 18:04:17
444
3
无
2022-08-31 17:59:12
479
1
无
2022-08-29 22:06:23
1584
4
无
2022-08-29 21:19:45
141
6
无
2022-08-17 19:03:34
224
3
无
2022-08-17 19:00:21
163
3
无
2022-08-17 14:34:30
322
3
无
2022-08-16 20:54:50
167
3
无
2022-08-16 20:47:26
154
3
无
2022-08-16 20:44:04
911
12
无
2022-08-16 16:27:18
1997
3
无
2022-08-16 11:31:55
546
4
无
2022-08-16 11:15:55
112
3
无
2022-08-16 10:57:08
4754
13
无
2022-08-16 10:49:59
1351
3
无
2022-08-15 16:34:03
281
3
无
2022-08-15 16:26:18
254
3
RSS订阅