过年的时候，大人们最喜欢的活动，就是打牌了。蒜头君不会打牌，只好坐在一边看着。 这天，正当一群人打牌打得起劲的时候，突然有人喊道: "这副牌少 了几张!”众人一数,果然是少了。于是这副牌的主人得意地说: "这是一幅特制的牌，我知道整副牌每一张的重量。 只要我们称一下剩下的牌的总重量，就能知道少了哪些 ...
分类：
其他好文 时间：
2020-01-20 19:27:55
阅读次数：
168
蒜头君很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用，这可是很惊人的。蒜头君没有多少钱,总共只攒了n万元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a (万美元) ...
分类：
其他好文 时间：
2020-01-20 19:13:23
阅读次数：
100
蒜头君酷爱收集萌萌的娃娃。蒜头君收集了 6 种不同的娃娃，第 i 种娃娃的萌值为 i（1≤i≤6）。 现在已知每种娃娃的数量 mi ? ，蒜头君想知道，能不能把娃娃分成两组，使得每组的娃娃萌值之和相同。 输入格式 输入一行，输入6个整数，代表每种娃娃的数量mi（0≤mi≤20000）。 输出格式 输 ...
分类：
其他好文 时间：
2020-01-20 09:32:12
阅读次数：
90
题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 输入格式 两个数m,n，表示一共有n件物品，总重量为m 接下来n行，每行3个数a ...
分类：
其他好文 时间：
2020-01-19 23:51:39
阅读次数：
71
背包问题 给定一组物品，每种物品都有自己的重量和价值，现有一个背包，能承受的重量有限，在受限制的重量下，取若干物品，使得总价值最大。这一类问题，被称为背包问题。 01背包（物品个数为1） for (int i = 1; i <= N; ++i) { for (int j = 0; j <= V; + ...
分类：
其他好文 时间：
2020-01-18 16:30:45
阅读次数：
94
B、happy card 列出所有条件：人数 n，总的快乐牌 num，限制手牌 m 我们可以 DP 的是：前 i 个人在总牌数为 j 的情况下，第 i个人拿 k 张牌的最大幸福值。想想似乎和01背包有点儿类似，那么状态转移方程也就不难写出来了： dp?[i][j]=max?(dp?[i?1][j?k ...
分类：
其他好文 时间：
2020-01-18 16:28:02
阅读次数：
105
# 算法 || 背包问题总结 # 1、0 1背包。 何谓0-1背包，可以这样想，那里有一堆值钱的东西，每一样东西只有一件，他们的价值和体积都不一样，现在要你从这n件里面挑选一些放到一个容量一定的背包里面，使得你的背包里的东西总价值最大。对于这些东西的每一件，你可以选择放进你的背包或者是不放进去。（这 ...
分类：
其他好文 时间：
2020-01-17 23:19:18
阅读次数：
87
一、前言 统称来说，容器是一种工具， 指的 是可以装下其它物品的工具， 以方便人类归纳 放置 物品 、存储和异地运输 具体 来说 比如人类使用的 衣柜 、行李箱、背包等可以成为容器，但今天我们所说的容器是一种IT技术。 容器技术是虚拟化、云计算、大数据之后的一门新兴的并且是炙手可热的新技术， 容器 ...
分类：
其他好文 时间：
2020-01-17 17:27:21
阅读次数：
115
链接：Miku 这是一道01背包+二分 二分的部分很普通，至于check函数，也不过是忽略掉了所以比接口还大的物品而已 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace ...
分类：
其他好文 时间：
2020-01-17 13:41:10
阅读次数：
72
我太菜了！！！ " ] 一般图的匹配问题 [UOJ79" "UOJ81" "VFK" "TW" " ] 奇奇怪怪的背包 [简单 luogu5020" "Hard luogu4389" [ ] 多项式很多都不会 ...
分类：
其他好文 时间：
2020-01-16 19:08:03
阅读次数：
44
