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

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

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

  • sha1和sha256 C语言实现源码
    本资源是sha1和sha256算法的C语言源码实现,可以供读者了解和学习sha1和sha256算法的计算过程和具体实现步骤。本资源本人已经实测过,测试没有问题,可以供其他读者直接使用。
    2022-03-12 15:55:29下载
    积分:1
  • eight Queen's achievement
    八皇后c++实现-eight Queen"s achievement
    2022-04-16 20:57:15下载
    积分:1
  • 线性规划模型与整数规划 线性规划模型与整数规划
    线性规划模型与整数规划 线性规划模型与整数规划-Linear programming model with integer programming linear programming model with integer programming
    2022-05-16 10:11:30下载
    积分:1
  • 关于外排序的操作
    关于外排序的操作-outside of the sorting operation
    2022-02-20 15:00:04下载
    积分:1
  • 非参数估计
    按照检验样本的多少,可以将非参数检验方法分为单一样本的检验、两个样本的检验和多个样本的检验。 按照具体计算方法的不同,可以将非参数检验方法分为卡方的独立性检验、卡方的一致性检验、卡方的吻合性检验、符号检验法、等级检定法、游程检验法、联系检验法等。
    2023-03-31 03:30:04下载
    积分:1
  • k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。 Matlab 源代码,以兰花数据集作为测试对象。-k-means algorithm to accept input k then n data object is divided into k-clustering in order to make available to the cluster to meet: the same objects in clustering high similarity and objects in different clustering the similarity smaller. Cluster similarity is the use of the clustering of objects by means of a
    2022-02-01 10:09:59下载
    积分:1
  • 最经典的版本的决策树的最全面的资源库…
    c4.5的源码决策树最全面最经典的版本-Bank of the most comprehensive source of decision tree of the most classic version
    2022-03-07 02:02:06下载
    积分:1
  • Clustering objects on subsets of attributes
    Clustering objects on subsets of attributes - COSA - a subspace clustering algorithm.-Clustering objects on subsets of attributes- COSA- a subspace clustering algorithm.
    2022-02-14 17:21:45下载
    积分:1
  • leetcode test4 MedianOfTwoSortedArr
    应用背景就是leetcode上面第四题,找到两个排序的数组的中位数。就是leetcode上面第四题,找到两个排序的数组的中位数。就是leetcode上面第四题,找到两个排序的数组的中位数。就是leetcode上面第四题,找到两个排序的数组的中位数。关键技术变异的二分查找吧。变异的二分查找吧。变异的二分查找吧。变异的二分查找吧。变异的二分查找吧。变异的二分查找吧。变异的二分查找吧。变异的二分查找吧。变异的二分查找吧。
    2022-02-06 18:01:46下载
    积分:1
  • cuda实现矩阵相乘实例
    CUDA矩阵相乘A*B=C代码,任意输入矩阵A的宽度和矩阵B的宽度(A[wB][wA]*B[wA][wB]),cudaMallocPitch开辟显存空间,cudaMemcpy2D数组复制,Kahan"s Summation Formula提高浮点计算精度。
    2022-06-16 18:04:10下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载