登录
首页 » 算法 » 用动态规划法求解0-1背包问题

用动态规划法求解0-1背包问题

于 2022-04-16 发布 文件大小:150.97 kB
0 174
下载积分: 2 下载次数: 1

代码说明:

应用背景  1、问题描述: 3 2、最优性原理: 3 3、递推关系: 3 4、 改进前的算法 4 4.1 源代码 4 4.2 算法的时间复杂度 6  5、算法的改进: 6 5.1源代码 8 5.2 算法的时间复杂度 11 6、运行结果 11 7、 结论 12 关键技术  1、问题描述:     给定n种物品和一背包。物品i(1

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

发表评论

0 个回复

  • one yuan solving quadratic equation
    一元二次方程求解-one yuan solving quadratic equation
    2022-02-20 13:35:25下载
    积分:1
  • Vc中关于FFT的编程
    Vc中关于FFT算法的编程-Vc on the FFT algorithm programming
    2022-02-15 01:32:16下载
    积分:1
  • 基于FPGA的I2S实现
    应用背景采用FPGA实现 的I2S接口。I2S(Inter—IC Sound)总线, 又称 集成电路内置音频总线,是飞利浦公司为数字音频设备之间的音频数据传输而制定的一种总线标准.关键技术采用FPGA实现 的I2S接口,用于传输音频数字到DAC芯片中。所采用的语言为verilog
    2022-01-26 08:27:42下载
    积分:1
  • 杜鹃时间
    它是杜鹃搜索算法的MATLAB语言编码。杜鹃是求解NP难问题的优化算法类型
    2022-03-23 17:43:31下载
    积分:1
  • 文本转电子表格
    应用背景 早期成果转现在电子表格,各文本数据转换 关键技术电子表格对像的创建,打开,形成电子表格文件
    2022-06-27 20:10:24下载
    积分:1
  • 二维稳态导热问题。设材料物性均为常数,均质无内热源。已知它的左边界是温度为T2的等温边界,其他三个边界均为温度为T1的等温边界。导热区域为边长L的正方形。...
    二维稳态导热问题。设材料物性均为常数,均质无内热源。已知它的左边界是温度为T2的等温边界,其他三个边界均为温度为T1的等温边界。导热区域为边长L的正方形。-two-dimensional steady-state heat conduction problems. Based material properties are constant, no heterogeneity within the heat source. It is known to have a threefold T2 is the temperature of the isothermal boundary, the other three border are temperature T1 isothermal boundary. Regional conduction length L of the square.
    2023-05-18 01:30:03下载
    积分:1
  • 高斯 - 赛德尔ITERATAIVE技术
    To solve Ax = b given an initial approximation x(0).**   INPUT:   the number of equations and unknowns n; the entries*            A(I,J), 1
    2022-01-21 21:36:23下载
    积分:1
  • 一阶线性回归,自动提供错误的计和…
    First order linear regression that automatically provides error calculations and graphic visualization.
    2022-06-14 00:39:53下载
    积分:1
  • VC度分秒(时分秒)转换公式;求经纬度差;渐长纬度计公式;已知两点经纬度求第二点相对第一点的方位距离...
    VC度分秒(时分秒)转换公式;求经纬度差;渐长纬度计算公式;已知两点经纬度求第二点相对第一点的方位距离-VC degrees minutes and seconds (time minute and second) conversion formula seeking latitude and longitude difference amidst growing latitude formula 2:00 longitude and latitude are known to seek the second orientation of the relative distance from the first point
    2022-01-20 23:22:12下载
    积分:1
  • 有脑子的贪吃蛇
    一个贪吃蛇AI的js实现,基本思想:先模拟一条蛇使用去吃食,若吃到食物后(广度优先寻最短路径)蛇处于安全状态,则让真蛇去吃;若不安全,则跟着蛇尾走(广度优先寻最长路径),没走一步都需进行一次上述判断。注:只要能找到蛇头到蛇尾的路径,则蛇安全。 上述算法仍可能导致蛇进入死循环,则没有安全路径可以吃到食物,该情况发生在大部分食物已经吃完的时候,目前没找到解决办法,若有兴趣或有更好的解法,欢迎联系。
    2022-06-01 02:44:57下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载