-
01背包问题
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] )
- 2022-03-15 21:02:09下载
- 积分：1
-
计算飞船相对测站的位置矢量单位矢量在赤道坐标系中的三个分量...
计算飞船相对测站的位置矢量单位矢量在赤道坐标系中的三个分量-Calculation of the spacecraft relative position vector of the station unit vector in the equatorial coordinate system of the three subscales
- 2022-01-31 04:12:03下载
- 积分：1
-
拉格朗日函数的源程序代码，可实现多个数的插值运算，最多可达二十个之多...
拉格朗日函数的源程序代码，可实现多个数的插值运算，最多可达二十个之多-Lagrange function of source code, can realize more than a few of the interpolation operator, up to as many as 20
- 2022-03-04 17:07:36下载
- 积分：1
-
用动态规划法求解0-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
- 2022-04-16 21:36:35下载
- 积分：1
-
第五章 数组和广义表习题答案
第五章 数组和广义表习题答案-Chapter V arrays and generalized answer Table Exercises
- 2022-04-15 04:44:13下载
- 积分：1
-
利用该程序，可以作为相应程序的一个函数功能
利用该程序，可以作为相应程序的一个函数功能-Use of the procedure, the procedure can be used as a function of the corresponding function
- 2022-03-04 17:22:06下载
- 积分：1
-
C语言实现链表基本操作
c使用C语言实现数据结构的链表操作，链表的基本操作包括链表的初始化，链表的创建，链表的插入，链表的删除，链表的清空，链表的节点的删除，链表节点的遍历。
本文使用纯C语言实现，具有较好的注释风格。
- 2022-05-31 22:38:49下载
- 积分：1
-
C语言算法
资源描述1000个C语言算法设计源码包含大量经典算法设计，简明易懂，对初学者很有帮助，文件很好的进行了分类
- 2022-03-06 19:12:14下载
- 积分：1
-
- 2022-08-24 00:44:47下载
- 积分：1
-
计算两个100位大数的除法，结果保留100位小数
计算两个100位大数的除法，结果保留100位小数-Calculation of two of the division of large numbers 100, 100 to retain a small number of results
- 2022-06-03 18:58:35下载
- 积分：1
