摘要：
处理何种问题：给定 n 种物品（每种类型无限）和一个容量为 V 的背包，物品 i 的体积为 vi，其价 值为 pi，求其最终可以装进背包的物品最大价值。 性能：时间复杂度为O（nV）。 原理：在学习背包之前，可能是思考方向的不对的原因，导致对背包题解的做法有些误解，现在借着写完全背包我在这里阐述一下 阅读全文
摘要：
处理何种问题：有两堆各若干的物品，两人轮流从中取至少一件物品，至多不限，或从两堆中取相同件物品，规定最后取完者胜利。 性能：博弈题，有规律，O（1）的时间复杂度。 原理： 先说结论：若两堆物品的初始值为 (x,y) ，且x<y，则另z=y-x； 记w= ； 若w=x，则先手必败，否则先手必胜。 推论 阅读全文