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

01背包问题

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

  • 马尔可夫链算法,包括子程序和调用主程序示例,用C++编写
    马尔可夫链算法,包括子程序和调用主程序示例,用C++编写-Markov chain algorithm
    2023-04-30 02:20:02下载
    积分:1
  • 标定张
    张提出了一种基于从不同位置观察平板坯料的校准技术。
    2022-01-31 04:44:35下载
    积分:1
  • 开始从已知月PHP星期日期
    应用背景这个函数生成开始,在已知的周数的最后日期范围关键技术使用此函数创建MySQL查询或其他范围的搜索数据的日期。在查询一些功能只能在特定的月年周搜索不周。所以,这个功能可以帮助你做这个。
    2022-01-31 00:15:16下载
    积分:1
  • source code
    表达式解析源代码-source code
    2022-04-12 17:57:39下载
    积分:1
  • Householder method least squares problems. Avoid conventional methods encountere...
    Householder法求解最小二乘问题。可以避免常规方法遇到奇异矩阵(即行列式|A|接近零)时误差太大的问题。本方法的精度非常高。-Householder method least squares problems. Avoid conventional methods encountered singular matrix (that is determinant | A | close to zero) error much of a problem. The accuracy of this method is very high.
    2022-05-27 00:41:32下载
    积分:1
  • 层次聚类JBRICH算法
    BIRCH(Balanced Iterative Reducing and Clustering using Hierarchies)天生就是为处理超大规模(至少要让你的内存容不下)的数据集而设计的,它可以在任何给定的内存下运行。BIRCH算法的过程就是要把待分类的数据插入一棵树中,并且原始数据都在叶子节点上。
    2023-02-19 08:35:04下载
    积分:1
  • procedures for the three mixed vector plot calculated using Matlab to achieve
    本程序提供三矢量混合积的计算,采用matlab实现-procedures for the three mixed vector plot calculated using Matlab to achieve
    2022-10-23 12:45:03下载
    积分:1
  • 指纹识别
    指纹识别-Fingerprint Recognition
    2022-08-18 13:41:39下载
    积分:1
  • 矩阵奇异分解(svd)最新c++版本,性能更稳定
    矩阵奇异分解(svd)最新c++版本,性能更稳定-matrix decomposition (SVD) c latest version of a more stable performance
    2023-05-31 05:40:02下载
    积分:1
  • 操作系统之磁盘调度
    资源描述 磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列,输入等待序列,先后进行以下四种算法, 先来先服务算法(FCFS),最短寻道时间优先算法(SSTF),扫描算法(SCAN),循环扫描算法(CSCAN),并求得最短寻道时间。
    2022-06-11 14:05:54下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载