贪心emmm……,你按什么贪的
by Dawn_Sdy @ 2020-07-18 15:51:29
@[SDY黎明](/user/125443) 删掉苹果最少的树枝
by anda @ 2020-07-18 15:52:22
5 5 4 4
\ / \ /
1 4
\ /
1
删三条,贪心是12,正确是11
by littleKtian @ 2020-07-18 16:10:06
指删掉的苹果数
by littleKtian @ 2020-07-18 16:11:43
额我觉得你可以类比为什么背包不能贪心,这本来就是个树上背包
by Dawn_Sdy @ 2020-07-18 16:13:37
苹果在边上不在点上啊@[kkk的忠实舔狗](/user/104581)
by anda @ 2020-07-18 16:13:41
为什么可以类比@[SDY黎明](/user/125443)
就题论题
by anda @ 2020-07-18 16:15:31
删掉苹果最少的树梢不行吗
by anda @ 2020-07-18 16:16:12
@[anda](/user/157571) 刚看了下你的代码,如果我没有理解错的话,你只比较了每根树枝上的苹果数量。你没有考虑到,剪掉一根树枝后,它下面连着的树枝一次性都被剪掉了,这些苹果也都没了,所以你的贪心是错的
by Andrewzdm @ 2020-07-18 16:31:48
@Andrewzdm我是剪的树梢不是树枝
by anda @ 2020-07-18 16:47:02