登录
首页 » 算法 » 01背包问题

01背包问题

于 2022-03-15 发布 文件大小:255.10 kB
0 202
下载积分: 2 下载次数: 1

代码说明:

01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn。考虑用动态规划的方法来解决,这里的:阶段是:在前N件物品中,选取若干件物品放入背包中; 状态是:在前N件物品中,选取若干件物品放入所剩空间为W的背包中的所能获得的最大价值;决策是:第N件物品放或者不放; 由此可以写出动态转移方程:我们用f[i,j]表示在前 i 件物品中选择若干件放在所剩空间为 j 的背包里所能获得的最大价值f[i, j] = max( f[i-1, j-Wi] + Pi (j >= Wi), f[i-1, j] )

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 现代信号处理这本书中的MATLAB代码。现代信号处理这本书可谓同类图书中的经典,包含了小波,自适应等程序。...
    现代信号处理这本书中的MATLAB代码。现代信号处理这本书可谓同类图书中的经典,包含了小波,自适应算法等程序。-Modern signal processing MATLAB code in this book. Modern signal processing This book can be described as similar books in the classic, including the wavelet, adaptive algorithms and other procedures.
    2022-03-10 08:08:23下载
    积分:1
  • 维特比的通俗理解
    资源描述维特比算法的通俗理解就是动态规划的最短路径,在这里不再赘述,如果真的想仔细研究的话请参见《数学之美》
    2023-02-04 23:20:03下载
    积分:1
  • 名片管理
    这种算法是名片的管理。所以你可以得到方便和简单应用程序。 祝你好运。
    2022-02-01 10:30:12下载
    积分:1
  • TI DSP TMS320F280x PWM定时器例程。
    TI DSP TMS320F280x PWM定时器例程。-TI DSP TMS320F280x PWM timer routines.
    2022-03-24 13:20:52下载
    积分:1
  • reduction de dimension et classification par un classifieur svm
    un script d"un ptit algorithme de réduction de dimension avec le classifieur SVM  pour la classification  des données synthétiques ou une image, utilisation de ll"analyse en composants principals pour la reduction de dimension 
    2022-02-15 00:32:47下载
    积分:1
  • meanshift图像平滑和分割_matlab
    1.意思是转移的迭代过程只做了一次(为了简单)2.对图像中的某一点进行平移时,只考虑了距离它小于2*hr的点、 而不是图像中所有的点。3.实验过程中只用到了gauss核,虽然提供了method的选择,但在进行值域加权时只用到gauss核、 如果需要请自己改正。4.meanshiftseg中,对分成一类的像素、 取的是它们的平均值作为属于该区域的像素的值。5.为了简单彩色图只做了第一维。其它类似的。附件有测试图有运行结果、 MAIN函数是一个简单地的用法示例
    2022-02-05 15:50:17下载
    积分:1
  • c++socket通信
    c++socket通信从远方获取数据,获取数据是xml。然后解析xml数据,在这个过程用到了多线程编程,这段代码对于学习socket通信以及所线程是很好的例子,同时也是学习xml解析的例子,解析xml用到的是Dom解析,此实例是c++实例!
    2022-02-06 14:45:53下载
    积分:1
  • 给出了分形计生成动态树的VC++源代码。生长出来的树摇曳而逼真。...
    给出了分形计算生成动态树的VC++源代码。生长出来的树摇曳而逼真。-Gives the fractal calculation generate dynamic tree VC source code. Grow trees swaying and realistic.
    2022-09-07 18:15:02下载
    积分:1
  • lowercase amount to the amount of capital used in capital letters and lowercase...
    小写金额转大写金额 ,用于在大写和小写金额之间进行相互转换,用DELPHI编写,简单实用-lowercase amount to the amount of capital used in capital letters and lowercase interaction between the amount of conversion, prepared using DELPHI, simple and practical
    2023-05-29 09:20:03下载
    积分:1
  • factorial algorithm calculation, calculation methods used Reverse the data struc...
    计算阶乘的算法,方法采用逆序计算的数据结构,效率很高。-factorial algorithm calculation, calculation methods used Reverse the data structure, high efficiency.
    2023-01-26 09:05:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载