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

0/1背包java实现

于 2022-04-13 发布 文件大小:1.46 kB
0 254
下载积分: 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 个回复

  • 离散型hopfield源码
    离散型hopfield源码-discrete source
    2022-11-29 01:35:03下载
    积分:1
  • XP下的MPICH1.2.5软件包,用来做并行计算的最好开发环境!
    XP下的MPICH1.2.5软件包,用来做并行计算的最好开发环境!-the mpich1.2.5 softpack in xp system is the best develope enviroment for parallel computing
    2022-07-02 19:58:24下载
    积分:1
  • 条形码扫描
     采用MFC建立框架,可以对条形码进行扫描,相同则可通过,不同就不能正确通过扫描
    2022-03-05 02:38:05下载
    积分:1
  • 自己编的一个求无约束最优化解的单纯形
    自己编的一个求无约束最优化解的单纯形-themselves for a series of unconstrained optimal resolve Simplex
    2022-05-06 19:27:18下载
    积分:1
  • nrf无线调pid,mpu姿态获取,电机驱动控制两轮平衡车
    应用背景利用mpu6050进行平衡的控制可应用于 多轴飞行器,平衡车 倒立摆等关键技术mpu6050获取小车姿态,通过电机控制小车平衡。为了pid方便调试,通过nrf模块进行无线调参。使用时需要两个板子,通过串口将pid发送给一个板子,这个板子将数据通过无线nrf发送给小车上的板子。
    2023-07-27 04:20:05下载
    积分:1
  • 关于XBBH用C编写的代码
    关于XBBH用C编写的代码-XBBH spent on the preparation of the C code
    2022-01-31 01:50:14下载
    积分: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
  • this program is continuation of 1laser
    this program is continuation of 1laser - can fire 2 lasers rangefinders from MDL simultaneusly and then registers measured distance to file - very useful for photogrametry-this program is continuation of 1laser- can fire 2 lasers rangefinders from MDL simultaneusly and then registers measured distance to file- very useful for photogrametry
    2022-03-25 19:09:06下载
    积分:1
  • poj2528 的代码
    poj2528 代码。关于北大acm的题解,关于线段树的算法。这是一道经典的线段树的题目,另外加上离散化的方法。由于题目中最大10000000,直接线段树无疑会大大超出内存限制,所以要对其离散化,基本做法是:先对所以端点坐标进行排序,用相应序号代替端点坐标构造线段树进行计算。
    2022-08-24 02:30:43下载
    积分:1
  • 数码管电子时钟
    应用背景  51单片机的必敲程序之一,通过使用数码管和定时器可以学习到数码管的显示方式和定时器的配置,由浅入深地学习51单片机  关键技术通过对数码管进行动态扫描显示,通过定时器产生时钟。然后输出给数码管显示时间。
    2022-07-23 07:03:36下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载