2021年8月6日
背包问题系列——背包问题1
摘要： 问题描述 一个背包容积为$T(0 \leq T \leq 2000)$, 现在有 $N(0 \le N \leq 1000)$个物品，每个物品有一定体积$V(1 \leq V \leq 5000)$。从这N个物品中选取若干个装入背包内，使背包所剩的空间最小。请求出最小的剩余空间？ 输入格式 第一行， 阅读全文
posted @ 2021-08-06 18:22 Akafuyu 阅读(105) 评论(0) 推荐(0)
背包问题系列——背包问题6
摘要： 由2021/8/6艰难复习有感而作。 问题描述 一个背包容积为$T(0 \leq T<=5000)$,现在有$N(1 \leq N \leq 200)$种物品，每种物品有一定体积$V(1 \leq V \leq 5000)$。每种物品有一定价值$W(1\leq W \leq 5000)$。每种物品有 阅读全文
posted @ 2021-08-06 17:56 Akafuyu 阅读(79) 评论(0) 推荐(0)