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

01背包问题

于 2022-03-15 发布 文件大小:255.10 kB
0 204
下载积分: 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语言源代码 万年历-C language source code hefty almanac
    2022-10-05 02:45:03下载
    积分:1
  • B+树源码实现
    B+tree C语言实现,适合各种单独需要Btree的场合,效果经错测试,非常不错。欢迎下载使用。B+tree C语言实现,适合各种单独需要Btree的场合,效果经错测试,非常不错。欢迎下载使用。
    2022-08-09 01:44:10下载
    积分:1
  • 工程问题中常用微分方程的形式建立数学模型,所以微分方程求解很有意义。本程序用Euler、改进Euler和经典公式对这类方程进行求解...
    工程问题中常用微分方程的形式建立数学模型,所以微分方程求解很有意义。本程序用Euler、改进Euler和经典公式对这类方程进行求解-Engineering problems commonly used in the form of differential equations to establish the mathematical model, it makes sense for solving differential equations. This procedure used Euler, improved Euler and the classical formula of such equations to solve
    2022-03-17 06:09:21下载
    积分:1
  • 这是一个用于雷达航迹处理的kalman滤波程序
    这是一个用于雷达航迹处理的kalman滤波程序-This is a deal for the radar track of kalman filtering procedures
    2022-05-29 01:08:49下载
    积分:1
  • 行李员福特
    /* 距离向量路由选择在此程序中使用信号工福特算法实现:- */ #include < stdio.h > 结构节点 { 无符号的 dist [20] ; 无符号从 [20] ; } rt [10] ; int main) { int costmat [20] [20] ; int 节点,我、 j、 k、 计数 = 0 ; printf ("nIngrese el 第 de nodos:") ; scanf ("%d",& 节点) ; //incertar los nodos 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-01-26 19:59:01下载
    积分:1
  • 自相关函数求延迟时间
    运用自相关函数求混沌时间序列的延迟时间,使用matlab工具编程实现自相关函数求延迟时间;运用自相关函数求混沌时间序列的延迟时间,使用matlab工具编程实现自相关函数求延迟时间;运用自相关函数求混沌时间序列的延迟时间,使用matlab工具编程实现自相关函数求延迟时间;
    2022-01-21 05:57:18下载
    积分:1
  • 概率上下文无关语分析器
    本系统是一个概率型的自然语言句法分析器。系统的分析算法是综合了多种优化策略的改进型chart分析算法。分析结果是概率最大的一棵分析树。在概率模型方面,本系统也在一定程度上突破了pcfg的上下文无关假设,引入了结构上下文条件,是的分析结果正确率有了明显提高。本系统运行在 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-05-18 18:27:32下载
    积分:1
  • 龙贝格积分
    龙贝格积分-Romberg points
    2023-03-22 13:25:03下载
    积分:1
  • 数值分析jacobi方
    数值分析算法jacobi方法-numerical analysis algorithm Jacobi method
    2022-03-03 02:40:23下载
    积分:1
  • 遗传程序
    遗传算法的程序实现,包括随机数产生,初始化种群,适应度计算,种群排序,反馈式突变选择、交叉、变异等步骤组成。 使用中自行调节适应度函数。
    2022-07-26 12:05:46下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载