itdef

摘要： 题目描述苏西小朋友和她的妈妈正在超市里购物，看着收银处排着的长长的队伍，她就想如何能够提高整体的服务质量呢？ 已知，现在有n个人正在排队等待结账，每个人结账所花的时间都可能是不同的，第 i 个人的结账时间为ti。 如果一个人在队伍中的等待时间超过了他自己结账所花的时间，那么他就会很不满意。 一个人在 阅读全文

摘要： 习题地址 https://www.acwing.com/problem/content/description/7/ 题目描述有 N 种物品和一个容量是 V 的背包。 物品一共有三类： 第一类物品只能用1次（01背包）；第二类物品可以用无限次（完全背包）；第三类物品最多只能用 si 次（多重背包）； 阅读全文

摘要： 习题地址 https://www.acwing.com/problem/content/description/3/ 题目描述有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且 阅读全文