以遍历二叉树为例：贪心算法是从上到下仅仅进行深度搜索，也就是说它从根节点一口气走到底，它的代价取决于子问题的数目，也就是树的高度，每次在当前问题的状态上作出的选择都是1，不进行广度搜索，所以它得到的解不一定是最优解，很可能是近似最优解；而动态规划算法在最优子结构的前提下，从树的叶子节点开始向上进行搜索，而且每一步都依据叶子节点的当前问题的状况作出选择，从而作出最优决策，所以它的代价是子问题的个数和可选择的数目，它得到的解一定是最优解。（1）最快的和次快的过河，然后最快的将船划回来；
2023-07-18 21:35:24
820
无
2023-03-08 21:17:45
291
11
洛谷提交100分
2022-12-17 16:04:55
1290
3
洛谷提交100分
2022-12-17 15:52:08
672
4
无
2022-11-11 21:48:00
651
6
无
2022-09-18 10:13:29
155
6
无
2022-09-17 18:26:22
336
3
无
2022-09-03 09:22:33
107
3
无
2022-09-01 22:07:38
174
3
无
2022-08-31 18:27:17
2074
8
无
2022-08-31 18:22:51
212
3
无
2022-08-31 18:04:17
452
3
无
2022-08-31 17:59:12
485
1
无
2022-08-29 22:06:23
1592
4
无
2022-08-29 21:19:45
149
6
无
2022-08-17 19:03:34
230
3
无
2022-08-17 19:00:21
168
3
无
2022-08-17 14:34:30
335
3
无
2022-08-16 20:54:50
176
3
无
2022-08-16 20:47:26
160
3
无
2022-08-16 20:44:04
917
12
无
2022-08-16 16:27:18
2005
3
无
2022-08-16 11:31:55
554
4
无
2022-08-16 11:15:55
116
3
无
2022-08-16 10:57:08
4766
13
无
2022-08-16 10:49:59
1359
3
无
2022-08-15 16:34:03
285
3
无
2022-08-15 16:26:18
264
3
RSS订阅