摘要：
题目有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。思路：与01背包不同的是一个物品可以选无穷个，写出递推关系：dp[ 0 ] [ j ] ... 阅读全文
摘要：
大话数据结构PDF下载 不得不说严老师版的虽然比较经典，但是真的有点难理解啊，而大话数据结构这本书还是比较不错的，通俗易懂，反正我个人觉得很不错，希望对诸位有帮助。链接：点击打开 密码：xovzps：仅用作学术交流，侵删。 阅读全文
摘要：
题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一... 阅读全文
摘要：
背包九讲 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USACO中的背包问题 前言本... 阅读全文