码迷,mamicode.com
首页 >  
搜索关键字:01 背包问题    ( 1524个结果
背包问题 2017-7-24
01 背包 在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。 #include <iostream> #include <cstdio> #include <cmath> usi ...
分类:其他好文   时间:2017-07-24 11:26:58    阅读次数:163
《算法竞赛入门经典(第二版)》pdf
下载地址:网盘下载 内容简介 · · · · · · 《算法竞赛入门经典(第2版)》是一本算法竞赛的入门与提高教材,把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。全书内容分为12 章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、 ...
分类:编程语言   时间:2017-07-19 00:22:48    阅读次数:800
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
传送门 Description 急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢? 急!灾区的食物依然短缺!为了挽 ...
分类:其他好文   时间:2017-07-16 22:32:05    阅读次数:124
HDU 2602 Bone Collector (01背包问题)
原题代号:HDU 2602 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 原题描述: Problem Description Many years ago , in Teddy’s hometown there was a man who w ...
分类:其他好文   时间:2017-07-16 19:26:13    阅读次数:164
01背包问题
题目描述: 有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。(n>=1&&n<=100;wi,vi>=1&&wi,vi<=100;W>=1&&W<=10000) 输入: 4 2 3 1 2 3 42 25 输出: 7 分析: 首先确定 ...
分类:其他好文   时间:2017-07-15 12:35:04    阅读次数:168
NOIP提高组2006-金明的预算方案
链接 分析:依赖型0-1背包问题,对于一个主件,可以挂0个,1个,2个附件,所以最终为4种状态情况下的最大值。 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 using nam ...
分类:其他好文   时间:2017-07-13 13:28:43    阅读次数:115
背包问题 codevs2210 数字组合
数字组合 题目描述 Description 在N个数中找出其和为M的若干个数。先读入正整数N和M, 再读入N个正数(可以有相同的数字,每个数字均在1000以内), 在这N个数中找出若干个数, 使它们的和是M, 把满足条件的数字组合都找出来以统计组合的个数,输出组合的个数(不考虑组合是否相同)。要求你 ...
分类:其他好文   时间:2017-07-12 01:21:08    阅读次数:212
背包问题 POJ1742 Coins
Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 37762 Accepted: 12830 Description People in Silverland use coins.They have coins of v ...
分类:其他好文   时间:2017-07-12 01:03:03    阅读次数:176
回溯法——求解0-1背包问题
曾经研究过一个简单的N皇后问题,对回溯法也有了个模糊的认识,大致理解就是:先一直做某件事,当完毕某个条件时或者是触犯某个条件时。再返回到近期的一个类似还原点的地方。 在用回溯法求解0-1背包问题的时候。主要遇到三个相对难解决的问题:1。什么是界限函数;2,什么时候用它;3,回溯到哪儿。 什么是界限函 ...
分类:其他好文   时间:2017-07-07 18:15:32    阅读次数:126
10.动态规划(3)——0-1背包问题
在上一篇《9.动态规划(2)——子集和问题》中,谈到了什么是子集和问题,以及实现。背包问题实际也是子集和问题的一种,不过背包问题不是“判断问题”而是一个“最优问题”。而背包问题实际上又分为“0-1背包”,“完全背包”,本文对“0-1背包”进行讲解。 问题:有n个物品,每个物品的重量为weigh[i] ...
分类:其他好文   时间:2017-07-04 00:54:04    阅读次数:301
1524条   上一页 1 ... 60 61 62 63 64 ... 153 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!