以遍历二叉树为例：贪心算法是从上到下仅仅进行深度搜索，也就是说它从根节点一口气走到底，它的代价取决于子问题的数目，也就是树的高度，每次在当前问题的状态上作出的选择都是1，不进行广度搜索，所以它得到的解不一定是最优解，很可能是近似最优解；而动态规划算法在最优子结构的前提下，从树的叶子节点开始向上进行搜索，而且每一步都依据叶子节点的当前问题的状况作出选择，从而作出最优决策，所以它的代价是子问题的个数和可选择的数目，它得到的解一定是最优解。（1）最快的和次快的过河，然后最快的将船划回来；
2023-07-18 21:35:24
792
无
2023-03-08 21:17:45
278
11
洛谷提交100分
2022-12-17 16:04:55
1242
3
洛谷提交100分
2022-12-17 15:52:08
661
4
无
2022-11-11 21:48:00
628
6
无
2022-09-18 10:13:29
145
6
无
2022-09-17 18:26:22
315
3
无
2022-09-03 09:22:33
100
3
无
2022-09-01 22:07:38
161
3
无
2022-08-31 18:27:17
2032
8
无
2022-08-31 18:22:51
204
3
无
2022-08-31 18:04:17
431
3
无
2022-08-31 17:59:12
471
1
无
2022-08-29 22:06:23
1574
4
无
2022-08-29 21:19:45
140
6
无
2022-08-17 19:03:34
220
3
无
2022-08-17 19:00:21
154
3
无
2022-08-17 14:34:30
319
3
无
2022-08-16 20:54:50
164
3
无
2022-08-16 20:47:26
148
3
无
2022-08-16 20:44:04
909
12
无
2022-08-16 16:27:18
1984
3
无
2022-08-16 11:31:55
531
4
无
2022-08-16 11:15:55
110
3
无
2022-08-16 10:57:08
4738
13
无
2022-08-16 10:49:59
1344
3
无
2022-08-15 16:34:03
278
3
无
2022-08-15 16:26:18
252
3
RSS订阅