ITdaan
花费 123ms 找到7463条记录
1 bone0-1背包问题
2016年05月12 - 1 2 3 4 5 5 4 3 2 1 Sample Output 14 题意：经典的0-1背包问题，给你物品数目以及背包的容量，下面是各个物品的价值以及容量，让你求背包能装入的最大价值 状态方程 dp[i][j] = max(dp[i-1][j],dp[i-1][j-vol[i]]+val[i
2 Proud Merchants 3466 （01背包+排序+技巧）
2015年08月26 - ， //每件古董价格为 P ，出售价为 Q ，古董的真正价格为 V 。 //计算小名可以获得的最大的商品的真正价值是多少 //解题思路：： //大神写的，，很详细 //首先可以肯定的是，这是一个01背包问题，但要对其进行一定的处理 // 比如A:p1 q1, B:p2 q2，然后，假设单独买A或者B的话
3 POJ1976和POJ3624《01背包,动态规划》详细讲解，acm新手快来看看
2017年07月22 - poj1976和poj3624《动态规划，01背包》经典类型 详细讲解上次写的匈牙利算法可能比较难，这次给大家来一个比较简单的动态规划吧 动态规划的类型有很多种，这次挑个最简单的——01背包（作为acm的萌新，我也只学会了这个。。）。所谓01背包就是对于一个东西，只有两种状态，拿还有不拿，这类题目
4 洛谷 P1782 旅行商的背包（二进制优化下的DP）
2017年07月20 - 题目描述 小S坚信任何问题都可以在多项式时间内解决，于是他准备亲自去当一回旅行商。在出发之前，他购进了一些物品。这些物品共有n种，第i种体积为Vi，价值为Wi，共有Di件。他的背包体积是C。怎样装才能获得尽量多的收益呢？作为一名大神犇，他轻而易举的解决了这个问题。 然而，就在他出发前
5 B - I NEED A OFFER! （背包）
2018年04月13 - Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每
6 动态规划----背包
2017年02月15 - Output40950Hint Author Shannon *******动态规划问题： 0-1背包问题， 每种哈士奇的条数为1，不存在多个 。 公式： sum[j] = max(sum[j-v[i]]+w[i], sum[j]);代码实现：#include <
7 [C语言]背包问题
2012年08月31 - 0-1背包问题 参考: http://blog.csdn.net/liwenjia1981/article/details/5725579 http://blog.csdn.net/dapengbusi/article/details/7463968 动态规划解法 借个图
8 【2018 ICPC焦作网络赛 K】Transport Ship（多重背包二进制优化）
2018年10月08 - 1 1 2 2 1 1 2 样例输出 0 1 题意： 有N种船只，每种船只的载货量为V[i]（以下代码用w[i]表示），每种船只的数量为2^c[i]-1。接下来有Q次询问，每次问有多少种载货方式可以填满容量S。 思路： 如果用裸的01背包的话时间复杂度是O(N*2^c[i]*10000)，显然会超时
9 [2012山东ACM省赛] Pick apples （贪心，完全背包，枚举）
2014年04月28 - 时候第一感觉就是完全背包，但是数据量太大了，直接完全背包肯定会超时。赛后看解题报告才知道这题用的是大范围贪心，小范围完全背包，这个也好懂，看了网上AC的代码小范围用的是1000，但这个今天被老师证实是错误的，这题后台测试数据不完善，比如老师给的这组测试数据：98 9999 100100 1012000
10 poj 1882完全背包变形
2013年08月14 - 题意：给出一个上限硬币数量s，给出n套硬币价值，求一套硬币能用不大于s数量的硬币组成从1开始连续的区间价值，其中，如果其最大值相同，输出数量小的和价值小的。 思路：很明显的完全背包，纠结后面最大值相同时的情况没判断，WA好多次。 代码： #include<

分类标签
7463 全部 194 c++ 158 NYOJ 186 code 238 贪心 132 树形dp 520 poj 1012 完全背包 896 算法 906 动态 138 java 176 zoj 1537 HDU 214 实现 150 简单 1841 01背包 914 规划 1384 动态规划 367 ACM 189 BZOJ 141 模板 276 分组 2246 背包问题 7463 背包 334 优化 2595 问题
 
© 2014-2019 ITdaan.com 粤ICP备14056181号