01背包

5人阅读 评论(0) 收藏 举报
分类:

w:表示每件物品的质量

v:表示每件物品的价值

n:一共有4件物品

m:背包的容量是5


公式是挑战上的公式,相信我,自己推一遍就明白了.


查看评论

密码锁 01背包

  • 2017年11月09日 21:38
  • 45KB
  • 下载

01背包的代码

  • 2014年08月19日 11:31
  • 773B
  • 下载

回溯01背包

  • 2013年12月16日 14:02
  • 24KB
  • 下载

NYOJ 题目860 又见01背包 (特别版01背包)

又见01背包 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述     有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不...
  • L_BestCoder
  • L_BestCoder
  • 2016-03-06 20:37:09
  • 963

01背包大全(涵盖所有方法实现)

  • 2014年05月14日 12:48
  • 1.86MB
  • 下载

01背包的几种解法(未完待续)

01背包问题,背包容量为capacity,n种物品,物品重量数组w[],物品价值数组v[],求在该背包容量内可以装的所有物品价值的最大值? 简单说几种方法, 第一个是暴力,遍历所有物品的所有组合,...
  • taiyanggongsi
  • taiyanggongsi
  • 2015-06-18 15:12:31
  • 482

01背包状态压缩和记录路径

01背包的状态压缩   当然肯定是看了别人的博客,我再重复一下,大神链接:点击打开链接 1、        在看之前希望你已经弄懂了空间复杂度在O(n*w)的算法,空间的压缩到O(w)的状态,其...
  • Cai_Nia
  • Cai_Nia
  • 2016-12-14 22:55:44
  • 1287

从01背包学习贪心算法和动态规划

从01背包学习贪心算法和动态规划: 算法的思路其实很大程度上都是相通的,比如在提升算法运行时间的不断探索中,我们用分治的思想来将一个大问题分解为很多小问题进行求解,并且这些子问题与原问题的结构是一样...
  • u014449866
  • u014449866
  • 2015-05-01 21:31:36
  • 2348

01背包 一维数组写的01背包

#include #include int main() {     int n,i,j,w[10],p[10],m,f[100];     while(scanf("%d%d",&n,&m...
  • u013491149
  • u013491149
  • 2014-04-29 10:15:34
  • 835

贪心法解决01背包(贪心算法)

  • 2009年12月20日 23:13
  • 901B
  • 下载
    个人资料
    持之以恒
    等级:
    访问量: 216
    积分: 154
    排名: 110万+
    文章分类
    文章存档
    最新评论