题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 思路： 题目看着有些绕，其实就是完全背包的变形，需要注意的是这里求最小值，所以需要将dp数组初始化为inf，但要将dp[0]=0，这样才能将dp进行下去。还有就是dp处的双重循环的第二层循环应该从 ...
分类：
其他好文 时间：
2019-02-17 14:16:26
阅读次数：
173
Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules ...
分类：
其他好文 时间：
2019-02-15 17:25:00
阅读次数：
196
1601：【例 5】Banknotes 【题目描述】 原题来自：POI 2005 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统，这个系统一共有 n 种面值的硬币，面值分别为 b1,b2,?,bn。但是每种硬币有数量限制，现在我们想要凑出面值 k，求最少要用多少个硬币。 【 ...
分类：
其他好文 时间：
2019-02-13 22:46:54
阅读次数：
205
6.the secret of life is just to live every monent. notes: 1.just不读/t/,可以看成juss。 7.another rogue trader has cost a bank billions. notes: 1.rogue:混蛋。 2. ...
分类：
其他好文 时间：
2019-02-05 09:28:37
阅读次数：
258
显示磁盘使用情况 以inode模式来显示磁盘使用情况 显示指定类型磁盘 列出各文件系统的i节点使用情况 列出文件系统的类型 以更易读的方式显示目前磁盘空间和使用情况 只显示本地文件系统 ...
分类：
系统相关 时间：
2019-02-01 15:50:21
阅读次数：
222
一、面向对象 编程方式 面向过程：根据业务逻辑从上到下写垒代码 函数式：将某功能代码封装到函数中，日后便无需重复编写，仅调用函数即可 面向对象：对函数进行分类和封装，让开发“更快更好更强…” 什么是面向对象 面向对象就不像面向过程那样按照功能划分模块了，它所关注的是软件系统有哪些参与者，把这些参与者 ...
分类：
编程语言 时间：
2019-01-28 23:48:18
阅读次数：
227
题目: Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The r ...
分类：
其他好文 时间：
2019-01-22 14:23:55
阅读次数：
93
? 本题有两个问， 第一个是求最少硬币数，第二个则是求方案 (翻译竟然没写。。。)。 ? 首先，我们来解决第一问。 ? 我们可以很容易想出，这是一个dp，我们设dp[i]表示凑出面值i最少需要多少个硬币，然后打个多重背包就好了。。。于是你就T了。。。 ? 对于多重背包，我们通常使用一种手段: 二进制 ...
分类：
其他好文 时间：
2019-01-21 11:15:04
阅读次数：
186
Although Inzane successfully found his beloved bone, Zane, his owner, has yet to return. To search for Zane, he would need a lot of money, of which he ...
分类：
其他好文 时间：
2019-01-17 16:53:36
阅读次数：
183
Java基础知识综合练习_使用集合存储_高级银行系统的搭建（注册、登录、存取款、本行转账、跨行转账、销户、特殊操作参数、多个客户对象存入到银行类的集合，多个银行对象存入总测试类集合） 1) 定义bank类 属性有银行名称和存放客户的ArrayList集合， 有开户方法、 销户方法、 存钱方法、 取钱 ...
分类：
编程语言 时间：
2019-01-13 22:21:23
阅读次数：
233
