摘要：
"487. 金明的预算方案" 思路： 一个商品只能依赖或者被依赖且依赖个数比较小，直接将同一依赖下的物品分组。 阅读全文
摘要：
423. 采药 思路： 裸的01背包，背包容量V，n个物品，有重量v和价值w，一次只能选一个。dp[i,j]表示前i件商品中选择，体积不超过j可获得的最大价值。求可获得最大的价值。01背包的内存优化从大到小枚举体积。 #include<bits/stdc++.h> using namespace s 阅读全文
摘要：
"1017. 怪盗基德的滑翔翼" 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑 阅读全文