你复杂度炸了
by x_angelkawaii_x @ 2019-05-08 14:46:37
牛奶是液体,背包是固体
by saipubw @ 2019-05-08 15:12:24
你没学过背包的时候是不是想着用贪心?
为什么背包贪心是错解?就是因为不连续的性质导致贪心不是最优解
牛奶是连续的,当然就用贪心
贪心在背包上一定是错的吗?贪心解其实已经较优了但不是最优解,而有时候可以利用贪心性质加速背包,比如你谷网课的烤串那题。
by saipubw @ 2019-05-08 15:15:23
@[低熵体](/space/show?uid=116683) 我刚写完题解,太巧了
by Strong_Jelly @ 2019-05-08 15:21:03
[题解](https://www.luogu.org/blog/qqq1112/solution-p1208)
by Strong_Jelly @ 2019-05-08 15:21:52
@[saipubw](/space/show?uid=128307) @[神兵qqq1112](/space/show?uid=143681) 谢谢大犇
by 低熵体 @ 2019-05-09 23:36:13
*可分割的背包的确要用到贪心qwq*
by Anoshag_Ruwan @ 2019-07-18 22:49:49