https://www.luogu.org/problemnew/show/P1987

這道題，假如是n==k，也就是把所有的樹都砍完，我就知道要貪心去做，因為樹給的初始金幣是固定的，每天掉金幣，當然是掉得越快的樹先砍掉減少損失。但是假如樹的金幣不能掉成負數，分幾種情況。

1.掉得快的樹會先變成0，掉得慢的樹不會先變0，（樹A：3(-4)，樹B：3(-2)，先A後B：4，先B後A：3）假如掉得快的樹剩余的金幣比掉得慢的樹掉的數量少，那麽先砍掉掉得慢的（樹A：2(-5)，樹B：4(-3)，先A後B：3，先B後A：4）。

2.掉得慢的樹會先變成0，掉得快的樹不會先變0，先砍掉得快的，就算掉得慢的樹因為沒有足夠的金幣掉，只能讓他的負面影響變小了，所以還是砍掉掉得快的。

所以這道題貪心的依據是什麽？

這道題有問題。但是別人的代碼是可以過的。

貪心的依據好像只是決定假如要把這些樹砍掉的話砍的順序應該是怎麽樣的，並不是真的按貪心的順序去砍。意思是我可以不砍（留到掉完所有金幣再砍）。又學到新東西了。

洛谷 - P1987 - 搖錢樹 - dp - 貪心