登录
首页 » 算法 » 0/1背包java实现

0/1背包java实现

于 2022-04-13 发布 文件大小:1.46 kB
0 228
下载积分: 2 下载次数: 1

代码说明:

import java.util.Scanner; public class Packsack{ Scanner sc=new Scanner(System.in); int n;//物品个数 int m;//背包最大容量 int w[];//存储每个物品的重量 int v[];//存储每个物品的价值 int Max[][];//行表示前i个物品,列表示容量j,该值为将前i个物品装入容量为j的最大价值 public Packsack(){ System.out.println("please input the number of goods"); n=sc.nextInt

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

发表评论

0 个回复

  • 基于MFC的CBitsets类
    基于MFC的CBitsets类,可实现二进制,八进制,十六进制等之间相互转换显示等
    2022-01-25 17:22:35下载
    积分:1
  • Adaptive and Robust control theory
    Adaptive and Robust control theory
    2023-08-29 01:35:06下载
    积分:1
  • 哈夫曼编码
    利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原).对于双工信道(既可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼的编/译码器。该系统可进行字符与二进制码值间转换。可用于电脑系统中用户的文件,这样可节省内存,当用户使用时又可转换为字符形式。还可实现对所给文件进行统计字符出现频率,及相应二进制码值,并对文件编码解码。1 统计权值;2 建立哈夫曼树:从结构体数组中读入n个字符和n个权值,利用静态三查三叉链表建立哈夫曼树.3 编码:利用已建立好的哈夫曼树,获得各个字符的哈夫曼编码,并对正文进行编码,然后输出编码结果。4 译码:利用已建立好的哈夫曼树将文件中的代码进行译码。
    2022-03-20 11:31:36下载
    积分:1
  • 利用最佳一致逼近设计数字滤波器的程序,根据提示输入参数,程序输出单位取样响应h[n]...
    利用最佳一致逼近设计数字滤波器的程序,根据提示输入参数,程序输出单位取样响应h[n]-use the best approximation of the digital filter design process, according to suggest input parameters, output units sampling procedures response h [n]
    2023-05-04 19:05:03下载
    积分:1
  • 使用奇异值分解的prony
    使用奇异值分解算法的prony算法-single value decomposition based prony algorithm-The use of singular value decomposition Prony algorithm algorithm-single value decomposition based prony algorithm
    2022-01-24 15:48:30下载
    积分:1
  • 微分的数值计综合了在导弹中的应用,很有用
    微分的数值计算综合了算法在导弹中的应用,很有用-Differential synthesis of the numerical calculation algorithm in a missile application, very useful
    2022-06-11 20:43:41下载
    积分:1
  • Visual C++常微分方程解(转载)
    Visual C++常微分方程解法(转载)-Visual C Ordinary Differential Equations Solution (reproduced)
    2022-02-04 07:31:54下载
    积分:1
  • 自底向上语分析程序设计
    实验二:自底向上语法分析算法程序设计 基本要求:完成自底向上语法分析算法的程序设计。 主要内容:设计、调试并测试自底向上语法分析算法程序。 操作要点:程序设计、调试与测试,撰写实验报告。
    2022-04-15 17:31:22下载
    积分:1
  • 2D矢量引擎库
    遵循2D矢量图形库标准OpenVG,支持所有OpenVG官方规定;同时远远比官方实现效能高(大约是官方效能的80倍)
    2022-05-18 22:03:08下载
    积分:1
  • 基于改进的LANDMARC 的空间定位实验
    资源描述摘 要:利用HIK-RFM104 型UHF 嵌入式读写模块和中电海康提供的圆极化天线,搭建了 基于UHF RFID 的直线式测距实验平台。在室内进行测距实验,应用MATLAB 将在实验中 测得的数据进行非线性拟合处理,得到RSSI 与距离的转换模型。基于测距实验,对应用于平 面的LANDMARC 算法进行改进,使改进后的算法适用于空间定位系统。改进算法解决了基 于平面的LANDMARC 算法应用于空间时存在误差的问题,降低实验模型成本的同时,提高 了空间定位精度
    2022-08-18 19:58:06下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载