以遍历二叉树为例：贪心算法是从上到下仅仅进行深度搜索，也就是说它从根节点一口气走到底，它的代价取决于子问题的数目，也就是树的高度，每次在当前问题的状态上作出的选择都是1，不进行广度搜索，所以它得到的解不一定是最优解，很可能是近似最优解；而动态规划算法在最优子结构的前提下，从树的叶子节点开始向上进行搜索，而且每一步都依据叶子节点的当前问题的状况作出选择，从而作出最优决策，所以它的代价是子问题的个数和可选择的数目，它得到的解一定是最优解。（1）最快的和次快的过河，然后最快的将船划回来；
2023-07-18 21:35:24
912
无
2023-03-08 21:17:45
320
11
洛谷提交100分
2022-12-17 16:04:55
1448
3
洛谷提交100分
2022-12-17 15:52:08
727
4
无
2022-11-11 21:48:00
709
6
无
2022-09-18 10:13:29
183
6
无
2022-09-17 18:26:22
380
3
无
2022-09-03 09:22:33
130
3
无
2022-09-01 22:07:38
205
3
无
2022-08-31 18:27:17
2148
8
无
2022-08-31 18:22:51
229
3
无
2022-08-31 18:04:17
487
3
无
2022-08-31 17:59:12
513
1
无
2022-08-29 22:06:23
1684
4
无
2022-08-29 21:19:45
174
6
无
2022-08-17 19:03:34
255
3
无
2022-08-17 19:00:21
179
3
无
2022-08-17 14:34:30
352
3
无
2022-08-16 20:54:50
203
3
无
2022-08-16 20:47:26
179
3
无
2022-08-16 20:44:04
959
12
无
2022-08-16 16:27:18
2037
3
无
2022-08-16 11:31:55
585
4
无
2022-08-16 11:15:55
134
3
无
2022-08-16 10:57:08
4877
13
无
2022-08-16 10:49:59
1403
3
无
2022-08-15 16:34:03
360
3
无
2022-08-15 16:26:18
282
3
RSS订阅