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

01背包问题

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

  • 看论坛上有个要钱的关于数学运算表达式的东西,之前写过一个关于数学表达式的单元,现免费发给大家了,当然因为只是临时用才写的,有些粗糙,请原谅。...
    看论坛上有个要钱的关于数学运算表达式的东西,之前写过一个关于数学表达式的单元,现免费发给大家了,当然因为只是临时用才写的,有些粗糙,请原谅。-Have a look forum money on things mathematical expressions, written before the mathematical expression on the cell, is distributed free to the U.S., of course, because it is only a temporary use only written, some rough, please forgive me.
    2022-01-30 19:04:27下载
    积分:1
  • Implementations of different methods of sorting: BinaryInsertions.pas Bub...
    Implementations of different methods of sorting: BinaryInsertions.pas BubbleSort.pas HeapSort.pas InsertionBorder.pas InsertionSort.pas modifbubble.pas qsort.pas quicksort.pas selection.pas Shaker.pas shell.pas
    2023-06-02 19:15:03下载
    积分:1
  • 使用矩形点得到单应矩阵
    应用背景在世界坐标系中已知的矩形点,在摄像机图像中出现,得到了变换和逆变换。视觉工作室2010。m_homography相化学图谱学;的…m_homography。设定值(m_ptregion,350,600);…图片上的双= 100;双五= 200,/ /或点对图像双×,,,和,/ / / /,世界坐标;m_homography。cam2world(U,V,X,Y);…双U1,V1;m_homography。world2cam(x,y,U1,V1);关键技术四点在世界坐标如下:(0,0),(一,0),(A,B),(0,B)四点在摄像机坐标如下:(u0,v0),(U1,V1),(U2,V2),(U3,V3)然后,得到的变换矩阵是简单的。W = HX,W =(U,V,1)T,X =(x,y,1)Tx = w-1w ; ; ; ;  H1 H2 H3; ;H =  ;H4 H5  ; ;H6 ; ; ; ;H7 H8  ; ;H9h2y + H3 = H1X + U(h7x + h8y + H9)h4x + h5y + H6 = V(h7x + h8y + H9)
    2022-04-22 23:17:10下载
    积分:1
  • 实现集合的交和并集
    实现集合的交和并集- The realization gathers junction with sum aggregate
    2022-09-30 21:30:03下载
    积分:1
  • 基本能跑的k60双线摄像头程序
    应用背景本程序是飞思卡尔竞赛的摄像头组程序,本人经过自己摸索,一步一步写出来的代码,可能不是很好,但是绝对可以用,里面包含直道,弯道,十字路径状况等,能很稳定的跑完基本赛道,比赛过去大半年了,现在拿出来供有需要的人分享,学习,希望能够帮到一些人。   关键技术本程序是飞思卡尔竞赛的摄像头组程序,包含直道,弯道,十字路径状况等,能很稳定的跑完基本赛道,比赛过去大半年了,现在拿出来供有需要的人分享,学习,摄像头在奇场里采集,偶场里进行数据的处理,对于舵机采取5MS的控制周期,电机采取100MS的控制周期。整个程序有详细的注释,对于新手特别有帮助。不明白的地方可以对照注释反复思考。
    2022-02-15 13:34:57下载
    积分:1
  • 列主元Gauss消去法
    列主元Gauss消去法-out PCA Gaussian Elimination
    2022-07-02 19:44:47下载
    积分:1
  • Householder method least squares problems. Avoid conventional methods encountere...
    Householder法求解最小二乘问题。可以避免常规方法遇到奇异矩阵(即行列式|A|接近零)时误差太大的问题。本方法的精度非常高。-Householder method least squares problems. Avoid conventional methods encountered singular matrix (that is determinant | A | close to zero) error much of a problem. The accuracy of this method is very high.
    2022-05-27 00:41:32下载
    积分:1
  • 微型四轴相关资料(含上位机,源代码,电路图)
    资源描述四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法
    2023-07-20 10:20:04下载
    积分:1
  • 最短路径计算
    自定义点位类别,并通过点位类别生成制定路径。在路径中手动设定起始点,并通过计算得到全部路径,并得到其中距离最短的路径,和点位无关。全部原创,希望大家给我些宝贵经验
    2022-10-04 11:00:03下载
    积分:1
  • Abroad, a professor at the University of sermon, with the relevant source code,...
    国外一大学教授讲章,附相关源程序,关于计算电磁学中的FDTD,详见内中chapter4-Abroad, a professor at the University of sermon, with the relevant source code, with regard to computational electromagnetics in the FDTD, see inside of chapter4
    2022-06-17 16:49:54下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载