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

01背包问题

于 2022-03-15 发布 文件大小:255.10 kB
0 212
下载积分: 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 个回复

  • 有脑子的贪吃蛇
    一个贪吃蛇AI的js实现,基本思想:先模拟一条蛇使用去吃食,若吃到食物后(广度优先寻最短路径)蛇处于安全状态,则让真蛇去吃;若不安全,则跟着蛇尾走(广度优先寻最长路径),没走一步都需进行一次上述判断。注:只要能找到蛇头到蛇尾的路径,则蛇安全。 上述算法仍可能导致蛇进入死循环,则没有安全路径可以吃到食物,该情况发生在大部分食物已经吃完的时候,目前没找到解决办法,若有兴趣或有更好的解法,欢迎联系。
    2022-06-01 02:44:57下载
    积分:1
  • 一个乘表的简单示例
    一个乘法表的简单示例-a simple multiplication table Example
    2022-03-18 04:09:36下载
    积分:1
  • there are 100 c program in the document.
    there are 100 c program in the document. -there are 100 c program in the document.
    2022-01-25 16:54:01下载
    积分:1
  • sift图像匹配
    资源描述很经典的图像特征匹配算法sift。里面有说明和demo,从国外网站搬过来的,大家可以试试。每行都有注释,可以自己添加源码。。。。。。
    2022-03-22 17:23:48下载
    积分:1
  • numerical reservoir simulation cchengxu
    油藏数值模拟的cchengxu-numerical reservoir simulation cchengxu
    2022-01-28 14:23:09下载
    积分:1
  • c# 经纬度计面积
    c# 经纬度计算面积c# 经纬度计算面积c# 经纬度计算面积c# 经纬度计算面积c# 经纬度计算面积c# 经纬度计算面积
    2022-01-25 17:38:26下载
    积分:1
  • BASE64编码解码
    BASE64是将2进制数据转换为字符串的常用编码方式,在。NET中有现成的类可以使用,但是C++就得自己按照算法实现了。现将C++的实现共享。包含单元测试代码。
    2022-02-10 03:45:20下载
    积分:1
  • IIR FILTER
    2022-03-20 16:53:07下载
    积分:1
  • 二分搜索CPP代码
    二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
    2022-03-20 05:11:34下载
    积分:1
  • 神经计,里面包含的代码和说明,程序员可以根据自己的需要修改任何一步分...
    神经计算,里面包含的代码和说明,程序员可以根据自己的需要修改任何一步分-nerve, which contains the code and description, programmers can according to its own need to amend any step pm
    2023-06-19 12:05:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载