![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
小白AND小白
NOTHING
展开
-
造新世界---背包
众所周知计算机代码底层计算都是0和1的计算, 牛牛知道这点之后就想使用0和1创造一个新世界! 牛牛现在手里有n个0和m个1,给出牛牛可以创造的x种物品, 每种物品都由一个01串表示。 牛牛想知道当前手中的0和1可以最多创造出多少种物品。 输入描述: 输入数据包括x+1行: 第一行包括三个整数x(2 ≤ x ≤ 20),n(0 ≤ n ≤ 500),m(0原创 2017-08-31 19:55:47 · 269 阅读 · 0 评论 -
换零钱---背包
有一个数组changes,changes中所有的值都为正数且不重复。 每个值代表一种面值的货币,每种面值的货币可以使用任意张, 对于一个给定值x,请设计一个高效算法,计算组成这个值的方案数。 给定一个int数组changes,代表所以零钱,同时给定它的大小n, 另外给定一个正整数x,请返回组成x的方案数,保证n小于等于100且x小于等于10000。 测试样例: 4原创 2017-08-31 20:09:03 · 228 阅读 · 0 评论 -
双核处理---背包问题
一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理, 假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。 n个任务可以按照任意顺序放入CPU进行处理, 现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。 输入描述: 输入包括两行: 第一行为整数n(1 ≤ n ≤ 50) 第二原创 2017-08-31 20:20:07 · 686 阅读 · 0 评论 -
最大不可组成和---背包
给定一个全是正数的数组arr,定义一下arr的最小不可组成和的概念: 1,arr的所有非空子集中,把每个子集内的所有元素加起来会出现很多的值,其中最小的记为min,最大的记为max; 2,在区间[min,max]上,如果有一些正数不可以被arr某一个子集相加得到,那么这些正数中最小的那个,就是arr的最小不可组成和; 3,在区间[min,max]上,如果所有的数都可以被arr的某一原创 2017-08-31 20:32:24 · 274 阅读 · 0 评论 -
今天吃点好的---背包
已知本厂有n个食堂,第i(i属于[1,n])个食堂有m[i]种食物, 每种食物有一个价钱c,享受度v,度度熊希望去一个食堂就餐, 花费[bot,top]范围内的钱数(也可以拍桌子走人,哪里都不吃了), 选择若干种食物,使得自己所能获得的享受度最大。(同种食物最多选一份) 现在告诉你所有食堂食物的信息,希望你进行选择搭配,使得度度熊可以得到最大的享受度,并输出这个享受度的值。原创 2017-08-31 20:58:39 · 310 阅读 · 0 评论