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

01背包问题

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

  • 计字符串类并给出其基本操作和运符重载的实现。
    计字符串类并给出其基本操作和运算符重载的算法实现。
    2022-03-10 12:57:47下载
    积分:1
  • 通过一个网络规划源代码,实现了遗传的风险投资。
    通过一个网络规划的源码,实现基因算法的VC++实现。-through a network planning source code, genetic algorithm to achieve the VC.
    2023-05-31 05:05:03下载
    积分:1
  • 参加ICPC的acm队员所使用的比赛模板,包括数论图论,计几何等相关。...
    参加ICPC的acm队员所使用的比赛模板,包括数论图论,计算几何等相关算法。-ICPC members to participate in the acm template used in the game, including number theory graph theory, computational geometry and other related algorithms.
    2022-01-25 15:02:22下载
    积分:1
  • 克鲁斯卡 (Clsk) 求最小生成树
    克鲁斯卡 (Clsk) 求最小生成树-unmarked (Clsk) for the minimum spanning tree
    2022-11-10 10:45:03下载
    积分:1
  • 瑞萨主控四轴飞行器
    领航者飞控是匿名团队针对飞控爱好者推出的一款完全开源的飞控产品,使用最常见,资料也是相当丰富 的 STM32F407 芯片作为主控芯片,并且提供完全开源的飞控整体工程文件(开发环境:KEIL),玩家拿到源码后直接编译下载即可。 强大的主控芯片(168Mhz,1M Flash)提供了强大的性能冗余,可以支持进行多种二次开发。并且飞控预留多个拓展接口(串 口, 可以外接多种串口设备,例如 GPS、光流、超声波、wifi,甚至是树莓派、X86 等等) 。 使用匿名完善的强大的软硬件平台进行学习 和二次开发,可以起到事半功倍的效果。目前匿名独家开源代码已经实现效果良好的 姿态自稳效果,并且已经开源气压计定高、超声 波定高代码,买家在此基础上只要加入外部控制环,比如 GPS、光流等,即可实现定 点悬停、航线飞行等等功能。
    2022-05-07 21:22:36下载
    积分:1
  • 我解决了在上海的ACM亚洲问题
    2009亚洲赛上海网络赛第三题,分享给所有参加ACM的朋友们,以及日后想参考想用的同学们。-The problem I solved at the ACM Aisa of Shanghai
    2022-03-31 14:35:54下载
    积分:1
  • tj大学研究生课程中有关最优控制的课件和例子
    tj大学研究生课程中有关最优控制的课件和例子- optimal control
    2022-06-30 11:26:22下载
    积分:1
  • java c++
    蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法蚂蚁算法 各种元启发式算法
    2022-03-24 20:44:32下载
    积分:1
  • This program is to handle all possible arithmetic operations (+,
    This program is to handle all possible arithmetic operations (+, -, *, /, %) and logic operations (, >=, =,
    2023-08-24 04:25:02下载
    积分:1
  • 单源点最短路径贪心:用到Dijkstra
    单源点最短路径贪心算法:用到Dijkstra算法,-single source shortest path greedy algorithm : use Dijkstra algorithm,
    2022-12-16 21:35:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载