Knapsack

C语言经典算法大全

老掉牙河内塔费式数列巴斯卡三角形三色棋老鼠走迷官（一）老鼠走迷官（二）骑士走棋盘八个皇后八枚银币生命游戏字串核对双色、三色河内塔背包问题（KnapsackProblem）数、运算蒙地卡罗法求PIEratosthenes
sallyw·2013-10-15 14:06

动态规划之0-1背包问题

importjava.util.Formatter; publicclassKnapSack{ staticint[]weights={2,2,6,5,4}; staticint[]values={6,3,5,4,6
sylcc_·2013-10-10 16:00

The Knapsack Problem

1. ProblemDenition  -- Input:nitems.Eachhasa:    a)Valuevi(nonnegative)    b)Sizewi(nonnegativeandintegral)    CapacityW(anonnegativeinteger)  -- Output:AsubsetSof{1,2,...,n}thatmaximizessum(iinS){vi}
leonzhx·2013-10-04 20:00

动态规划（背包问题）java实现

背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
风林火山·2013-09-04 15:00

无界背包问题

背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
Tonyfield·2013-08-28 15:00

背包问题详解

背包问题背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的体积和价值，在限定的总体积内，我们如何选择，才能使得物品的总价值最高。
sustliangbo·2013-08-04 22:00

背包问题系列详解

通常被讨论的最多的，最经典的背包问题是0-1背包问题(0-1KnapsackProblem)。它是一切背包问题及相关背包问题的基础。
S04103037·2013-07-23 21:00

基于遗传算法求解01背包问题（JAVA）

一、01背包问题背包问题(Knapsackproblem)是一种组合优化的NP完全问题。
wangqiuyun·2013-04-24 23:00

最优组合之背包算法

 */class Knapsack {  public static void main(String[] args) {    int max
zw7534313·2013-04-04 12:00

背包问题（动态规划）

要求：Givenweightsandvaluesofnitems,puttheseitemsinaknapsackofcapacityWtogetthemaximumtotalvalueintheknapsack
莱西茶01·2013-03-27 16:00

动态规划算法（5）：背包最大价值问题

动态规划算法（5）：背包最大价值问题#include "stdafx.h"int c[20][100];/*对应每种情况的最大价值*///int m 背包容量//int n 背包个数int knapsack
天下·2013-03-27 09:00

背包算法--动态规划法

**************************************************************** *  Compilation:  javac Knapsack.java
qsslwyf·2013-03-03 14:00

动态规划 0-1背包问题（C语言描述）

背包问题是动态规划中的一个经典的例子 #include"stdio.h" intV[200][200]; intmax(inta,intb)//比较函数{if(a>b)returna;elsereturnb;} intKnapSack
duanyaji11·2013-01-03 14:02

动态规划解决01背包问题

代码#includeint c[10][100];/*对应每种情况的最大价值*/int w[10],p[10];int knapsack(int m,int n){ int i,j,x[10]; //w
天之道·2012-11-24 00:00

0-1背包问题

背包问题有0-1背包问题和fraction背包问题，前者规定每个物品要么选，要么不选，而fractionknanpsack允许选取一个物品的一部分，0-1背包问题是NP难的，而fractionknapsacks
ch209209·2012-11-15 09:00

简单0-1背包问题（算法类别：动态规划）

voidknapsack(intarrW[],intarrV[],intf[11][16],intn,intw) { for(inti=0;i=arrW[i]) f[i][j]=max(f[i-1][j
QuitePig·2012-09-16 17:00

o1背包

 #include #include constintMAX=1000; usingnamespacestd; intn; intm[MAX][MAX]; intKnapsack(intv[],intw
wangwenhao00·2012-09-15 23:00

Fibonacci Knapsack

 http://acm.uestc.edu.cn/problem.php?pid=1489&cid=164其实就是用搜索做0/1背包不要被Fibonacci唬住了，没什么用。，。。。。。这个比较坑爹剪枝在代码中说明了?ViewCode C  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
Darkscope·2012-09-12 20:21

算法导论16.2-2 0-1背包问题

i:j; } voidKnapSack(int*w,int*p,int(*f)[30],intlength,intvolume) { inti,j; for(i=w[1];i=0;j--) { if(j
liuzhanchen1987·2012-08-11 17:00

Algorithm Gossip:背包问题（Knapsack Problem)

                                                               背包问题（KnapsacksProblem）    总的来说，背包问题是一种动态优化问题
chang_xing·2012-07-25 20:00

蛮力法之01背包

#include#includeusingnamespacestd;voidMFKnapsack(intcapacity,int*values,int*weights,vector&c,intd,int
dingge1991·2012-07-18 15:08

程序设计方法-回溯、分支限界

背包问题为例：头文件#ifndefKNAP_H #defineKNAP_H #include usingnamespacestd; //0-1knapsackbacktrace #defineMaxSize100
liuxincumt·2012-05-24 22:00

背包问题 (knapsack problem)

0/1背包问题：某种限制下的最优问题。整体最优可以由部分最优得到。由于子问题相交，可以用动态规划方法求解。即，利用空间记录中间计算结果，后续的计算通过简单的判断和查表得到。中间结果的存储主要是key-value键值对。对于内建dictionary支持的python或者有STL库的C++，解这种问题比较方便，代码也少。如果以上两者都没有，比如C，就麻烦点。如果key--(x,y,z,...)中的x,
ChenQi·2012-05-21 23:00

Knapsack problem

TheKnapsackProblemLet'sapplywhatwe'relearnedsofartoaslightlymoreinterestingproblem.YouareanartthiefwhohasfoundawaytobreakintotheimpressionistwingattheArtInstituteofChicago.Obviouslyyoucan'ttakeeveryth
dracularking·2012-04-28 15:00

深入浅出之背包算法——动态规划是如何打败递归的？

     背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
wanjun8659·2012-04-25 00:00

深入浅出之背包算法——动态规划是如何打败递归的？

背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
tudusi·2012-04-25 00:00

最优组合之背包算法

  背包问题(Knapsackproblem)是一种组合优化的NP完全问题。
jlins_you·2012-04-24 21:00

经典算法详解 之 背包算法

      背包问题(Knapsackproblem)是一种组合优化的NP完全问题。
zs15932616453·2012-04-23 00:00

经典算法详解 之 背包算法

背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
aspnetwinform·2012-04-23 00:00

贪心算法解背包问题

背包问题：与0-1背包问题类似，所不同的是在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1KnapSackGreedy*@authorchenwq([email protected]
chenwq1988·2012-03-27 21:06

Sicily 1782 Knapsack

简单背包#include intarr[10100]; inttab[10100]; intsolve_dp(intn,intm){ inti,j; for(i=0;i=arr[i];j--){ if(arr[i]+tab[j-arr[i]]>tab[j]) tab[j]=arr[i]+tab[j-arr[i]]; } } returntab[m]; } intmain() { intt,n,m,
Detective_Xin·2012-01-27 22:00

动态规划解决0-1背包问题

b:a; } template Typemax(Typea,Typeb){ returna voidKnapsack(Type*v,int*w,intc,intn,Type**m){ intjMax=
hbjiaxiaoxue·2011-12-13 22:00

0-1背包 动态规划

a:b;}voidKnapsack(Goods*goods,intc,intm[20][20],intn){   i
hbjiaxiaoxue·2011-12-05 21:00

简单的背包问题

 背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
aidayei·2011-09-10 19:00

0/1背包问题

;intstore[100][100];intc[100];intw[100];intselected[100];intmain(){freopen("in.txt","r",stdin);intn,knapsack
hechenghai·2011-08-31 20:00

0/1背包问题动态规划的Ruby实现

ruby1.9是用ASCII编码来读源码的, http://zires.info/2011/03/17/invalid-multibyte-char-us-ascii-ruby1-9/ class KnapSack
Mr.Chris·2011-07-03 13:00

0/1背包问题动态规划的Ruby实现

ruby1.9是用ASCII编码来读源码的, http://zires.info/2011/03/17/invalid-multibyte-char-us-ascii-ruby1-9/ class KnapSack
Mr.Chris·2011-07-03 13:00

s123

Quartz ice chips: 碎冰 obstetrician chubby resent hypothetically fundamentally knapsack
tcx6j3389·2011-05-10 11:00

动态规划 01背包 c算法

#include#include#defineN5#defineC10voidknapsack(intw[N],intv[N],intm[][C]);voidtraceback(intm[][C],intw
xiaolei1982·2011-04-26 13:00

PKU 3489 Knapsack I

PKU3489KnapsackI题目链接：http://poj.org/problem?
英雄哪里出来·2011-04-15 12:00

PKU 3492 Knapsack II

PKU3492KnapsackII题目链接：http://poj.org/problem?
英雄哪里出来·2011-04-05 19:00

PERT && Knapsack && 匹配

        PERT（ProgramEvaluationandReviewTechnique），即计划评估技术，又叫“关键路径分析”。        关键路径（criticalpath）：其上的任务是决定整个项目所需时间的那些任务。如果要减少项目所需要的时间，必须加快完成关键路径上的任务。        关键路径法（criticalpathmethod）：拓扑排序。              
zjsxzjb·2011-03-12 20:00

01背包问题（动态规划DP）

#includeusingnamespacestd;intc[10][100];/*行代表是覆盖的背包个数，而列代表背包容量*/intKnapsack(intn,intm){inti,j;intw[10
chenwenshi·2010-11-26 18:00

常见程式算法推演

老掉牙河內塔费式数列巴斯卡三角形三色棋老鼠走迷官（一）老鼠走迷官（二）骑士走棋盘八个皇后八枚银币生命游戏字串核对双色、三色河內塔背包问题（KnapsackProblem）数、运算蒙地卡罗法求PIErato
时空印记 hl·2010-11-23 15:00

0-1背包问题

#includeusingnamespacestd;voidKNAPSACK(ints[],intv[],intn,intC){ inti,j; intV[100][100]; for(i=0;i>iVo
binyanye1·2010-11-10 07:00

dynamic programming －－knapsack problem 背包问题（c++实现）

/**KnapsackProblem.cpp**Createdon:Jul11,2010*Author:kevin*/#include#include"My_matrix.h"#includeusingnamespacestd
tyt2222008·2010-07-10 17:00

算法导论 ch15 动态规划 01背包

1.sourcecodes #includeusingnamespacestd;intKnapsack(int*v,int*w,intN,intW){//tableforstoringA[j,Y]int
nomad2·2010-05-31 14:00

动态规划 ------0-1背包问题

voidKnapsack(int*v,intc,int*w,intn,int**m){intjMax=min(w[n]-1,c);for(intj=0;
tjsinor2008·2010-05-22 11:00

算法--背包问题(3)

通常被讨论的最多的，最经典的背包问题是0-1背包问题(0-1 Knapsack Problem)。它是一切背包问题及相关背包问题的基础。
javababy1·2010-04-14 18:00

贪心算法；部分背包问题；快速排序O(nlgn)；贪心算法O(n);

#includeusingnamespacestd;//贪心算法解决部分背包问题classGreedyKnapsack{private:int*weight;//物品重量int*value;//物品价值
qq120848369·2010-04-01 16:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他