背包
文章平均质量分 51
wys5
加油
展开
-
1203-I NEED A OFFER!
Problem Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得...原创 2018-05-28 22:13:21 · 140 阅读 · 0 评论 -
牛牛的背包问题
链接:https://www.nowcoder.com/questionTerminal/bf877f837467488692be703735db84e6 来源:牛客网 牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。 牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。 牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0...原创 2019-08-17 22:57:06 · 122 阅读 · 0 评论 -
长方体的摆放
时间限制:1秒 空间限制:32768K 一个长方体,长宽高分别为x,y,z,都为自然数。 现在要把若干个相同的长方体摆成高为N的一根柱形体。 每层摆1个,如果两种摆法的高度是一样的,则认为这两种摆法等价,所以每层只有三种摆法。 求一共有多少种摆法。 输入描述: 第一行为一个数字N,N>=1且N<=100,表示要摆放的高度 第二行为长方体的长宽高,x、y、z都为无符号整数,...原创 2019-08-27 15:03:43 · 2608 阅读 · 0 评论 -
硬币划分
链接:https://www.nowcoder.com/questionTerminal/f0605c09c4ab4b019bbfd6ef79130478?answerType=1&f=discussion 来源:牛客网 有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱(n <= 100000),有多少中组合可以组成n分钱? 输入描述: 输入整数n.(1&...原创 2019-09-18 19:20:32 · 548 阅读 · 0 评论