gtuif的博客

完全背包时间限制：3000 ms  |  内存限制：65535 KB难度：4描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行： N 表示有多

链接：https://www.nowcoder.com/acm/contest/124/I来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述 01背包是是一个普通的动态规划入门问题： 一共有n个物品, 第i个物品的体积为v[i]； 有一个背包容量为m，现在我要挑选一些物品...

最近按宇神的blog学了学背包，写了几道题，现在做一下总结。。。。。（学的较浅，如有不对，还请指正 Q A Q）首先是背包的分类：A . 0 1 背包 ，完全背包，多重背包；先学了01背包和完全背包分别来解释一下两种背包的含义：{ 01背包：有一个总容量为M的背包要放进N个物品，物品重量为d，物品的价值为V，每个物品只能放一次，问放哪些物品可以使放的物品总价值最大; 完全背包：有一个容...

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31871    Accepted Submission(s): 12958Problem Description Speakless很早就想出国，现在他已经考完...

Coin ChangeTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21556    Accepted Submission(s): 7546Problem Description Suppose there are 5 types of...

RobberiesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27311    Accepted Submission(s): 10065Problem DescriptionThe aspiring Roy t

 饭卡Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37052    Accepted Submission(s): 12737Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购...

邮票分你一半时间限制：1000 ms  |  内存限制：65535 KB难度：3描述      小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？输入第一行只有一

链接：https://www.nowcoder.com/acm/contest/74/B来源：牛客网题目描述Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了，和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包之后可以多携带h（h为0代表没有装备背包）重量的东西。玩了几天taotao发现了一个BUG，当装备背包之后，如果可携带

链接：https://www.nowcoder.com/acm/contest/141/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy was a contestant participating in ACM ICPC ...