大众博客

好久没有更新博客了，这几天一直在学习WEB开发基础，忽略了算法的知识了， 今天我想讲一下01背包  完全背包  多重背包的知识，虽然网上一查一大把，我看了一下都认为不错 01背包是选择货物（也有其他类型，在这里我就用“货物”来代指了）重要的方法。。（指针对于每种货物只有一种） 01顾名思义，一种货物（也有可能被转化成其他，根据题意辨别）要么是0（就是不拿）要么是1（就是拿）。。 首先我们看

Cash Machine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 33160   Accepted: 12015 Description A Bank plans to install a machine for cash withdrawal. The m