背包问题
我_是好人
我会加油的!
展开
-
01背包 完全背包 多重背包
好久没有更新博客了,这几天一直在学习WEB开发基础,忽略了算法的知识了,今天我想讲一下01背包 完全背包 多重背包的知识,虽然网上一查一大把,我看了一下都认为不错01背包是选择货物(也有其他类型,在这里我就用“货物”来代指了)重要的方法。。(指针对于每种货物只有一种)01顾名思义,一种货物(也有可能被转化成其他,根据题意辨别)要么是0(就是不拿)要么是1(就是拿)。。首先我们看原创 2016-08-31 21:01:08 · 660 阅读 · 0 评论 -
Cash Machine poj 1276
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33160 Accepted: 12015DescriptionA Bank plans to install a machine for cash withdrawal. The m原创 2016-09-02 20:29:36 · 253 阅读 · 0 评论