![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包型动态规划
小与米
一只不懈努力的菜鸟,比较熟悉的语言C/C++,喜欢钻研算法 O(∩_∩)O哈哈~
展开
-
1014 装箱问题
1014 装箱问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Inpu原创 2015-12-18 19:19:34 · 358 阅读 · 0 评论 -
【蓝桥第二周】01背包问题
01背包问题题目描述 Description 有N件物品和一个容量为V的背包。第i件物品的重量是w[i],价值是v[i]。求解将哪些物品装入背包可使价值总和最大。输入描述 Input Description 第一行两个整数分别是N件物品与背包容量V接下来分别是N行,每行两个数分别是当前物品的重量w与价值v;输出描述 Output Desc原创 2015-12-19 23:21:45 · 497 阅读 · 0 评论 -
【蓝桥第一周】最少硬币问题
最少硬币问题问题描述 设有n 种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。编程任务:对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,编程计算找钱m的最少硬币数原创 2015-12-19 13:39:07 · 566 阅读 · 0 评论 -
【蓝桥第六周】奥运火炬登珠峰
RQNQJ PID202 / 奥运火炬登珠峰题目描述 Description 5月8日,在世界人民的共同关注下,象征着和平、友谊、圣洁的奥运火炬终于来到了世界之巅——珠穆朗玛峰……登上珠峰可不是所有人都能办得了的,火炬手们为了登山要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让火炬手需要各种的数量的氧和氮。火炬手有一定数量的气缸。每个气缸都有重量和气体容量。火炬原创 2015-12-20 22:31:27 · 568 阅读 · 0 评论