登录
首页 » 算法 » 给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0...

给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0...

于 2022-03-09 发布 文件大小:1,006.00 B
0 179
下载积分: 2 下载次数: 1

代码说明:

给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W . 用动态规划实现-given n goods, items i weight of wi and value of vi, the backpack can carry a maximum capacity of W. 0-1 knapsack problem that is a choice with a maximum total value of the goods but a subset of the W capacity. Dynamic Programming

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

发表评论

0 个回复

  • 最小二乘多次曲线拟合.exe
    最小二乘法多次曲线拟合.exe-Using least squares algorithm on Multi-times curve fitting.exe
    2022-01-24 18:40:38下载
    积分:1
  • 超声波传感器 SRF05 LPC1769
    该程序演示了如何使用 SRF05 超声波传感器来测量本身和远处的对象之间的距离。为 LPC1769 编写程序。
    2022-05-31 04:39:24下载
    积分:1
  • 一、问题的提出: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,...
    一、问题的提出: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利L 二.算法的基本思想: 利用动态规划算法的思想,设将i台设备分配给j-1个车间,可以为国家得到最大利润Li (j-1)(1≤i≤n,1≤j≤m),那么将这i台设备分配给j个车间,第j个车间只能被分配到0~i台,所以我们只要算出当第j个车间分配到t(0
    2022-11-07 12:55:03下载
    积分:1
  • 艺术与信息学竞赛 刘汝佳等 +学习指导+习题
    本书由刘汝佳、黄亮编著,由清华大学出版社出版。本书较为系统和全面地介绍了算法学最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容,也是国际青少年信息学奥林匹克(IOI)竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。本书共3章。第1章介绍算法与数据结构;第2章介绍数学知识和方法;第3章介绍计算机几何。全书内容丰富,分析透彻,启发性强,既适合读者自学,也适合于课堂讲授。 本书适用于各个层次的信息学爱好者、参赛选手、辅导老师和高等院校计算机专业的师生。本书既是信息学入门和提高的好帮手,也是一本内容丰富、新颖的资料集。。
    2023-04-30 17:50:18下载
    积分:1
  • 顺序队列C实现
    #include "stdio.h"    #include "stdlib.h"   #include "io.h"  #include "math.h"  #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */typedef int Status; typedef int QElemType; /* QElemType类型根据实际情况而定,这里假设为int *//* 循环队列的顺序存储结构 */typedef struct{ QElemType data[MAXSIZE]; int front;     /* 头指针 */ int rear;  /* 尾指针,若队列不空,指向队列尾元素的下一个位置 */}SqQueue;Status visit(QElemType c){ printf("%d ",c); return OK;}/* 初始化一个空队列Q */Status Init
    2022-08-13 11:29:01下载
    积分:1
  • 信号傅立叶变换的幅度图和频谱图的示例 信号傅立叶变换的幅度图和频谱图的示例...
    信号傅立叶变换的幅度图和频谱图的示例 信号傅立叶变换的幅度图和频谱图的示例-signal Fourier transform spectrum range map and the map of the signal sample rate Fourier Transform map and the map of the sample spectrum
    2023-04-03 09:35:04下载
    积分:1
  • DFP广告管理系统,本程序适用于形式f(x)= 1的解/ 2×39和# ax+bx+C。
    DFP, 本程序适用于求解形如f(x)=1/2*x Ax+bx+c二次函数的稳定点 -DFP, this procedure applies to solution of the form f (x) = 1/2* x" Ax+ bx+ c quadratic function of the stable point
    2022-08-13 00:12:54下载
    积分:1
  • 卷积(补)网络的语义分割
    应用背景CN24是一个完整的语义分割框架充分利用卷积网络。它支持多种平台(Linux,MAC OS X和Windows)和库(OpenCL,英特尔,AMD aCML……)同时提供免费的参考实现的依赖。软件开发的计算机视觉组和在耶那大学。关键技术完全卷积网络的语义分割框架设计的像素明智的标签和语义分割,(火车和测试你自己的网络!)适用于各种应用程序和,在与驱动辅助系统,场景理解,遥感,生物医学图像处理等多支持OpenCL  ;不仅适用于NVIDIA GPU高性能实现的,最小的依赖关系和其他库
    2022-11-20 05:30:03下载
    积分:1
  • mumford source coode
    mumford source coode-mumford source coode........
    2023-04-14 06:15:03下载
    积分:1
  • 向量型ILC迭代學習
    打破多年來人們一直囿於Arimoto的思路,另闢途徑尋找新的迭代學習控制的研究方法,以期構架迭代學習控制的幾何理論。基於數學的幾何方法,通過對通常算法所構成的向量圖進行分析。獲得了一類快速的迭代學習控制新算法,然後對這種新結構的算法在理論上進行了完整的收斂性分析。這類新算法與目前所有迭代學習控制算法不同,具有非線性
    2022-03-05 11:34:31下载
    积分:1
  • 696516资源总数
  • 106562会员总数
  • 4今日下载