摘要：
Description Byteazar有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar已经把每个存钱罐的钥匙放到了某 些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问 最少要打破多少个存钱罐. Input 阅读全文
摘要：
在昨天我已经很详细的讲解过01背包的动态规划问题了. 先看问题：在n种物品中选取若干件（同一种物品可多次选取）放在空间为v的背包里，每种物品的体积为c1，c2，…，cn，与之相对应的价值为w1,w2，…，wn.求解怎么装物品可使背包里物品总价值最大 看完这个问题，你也许会觉得这个不就是01背包的升级 阅读全文