摘要：
题目链接：http://poj.org/problem?id=3411题目意思：N个city 由 m 条路连接，对于一条路（假设连接Cityia和 Cityb），如果从Citya 去 Cityb的途中，之前已经走过Cityc（可能会等于a），那么就可以交p的钱，否则之前未走过Cityc，就一定要交r... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题目意思：有 资金 n 和 m 种类型的大米，对第 i 种类型的大米，价格、数量、袋数分别是： pi, hi, ci，问最多能采购的大米的重量是多少。 多重背包入门题~~~~~~ 在01 背... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题目意思：给出一个空的猪仔钱ang 的重量E，和一个装满钱的猪仔钱ang 的重量F你，实质上能装入得钱的重量就是F - E。接着有n 种币种，每个币种有两个属性刻画：面值 + 重量。问恰好装满（注意... 阅读全文