-
用动态规划法求解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
-
java(sl275课程习题的求解模块
java(sl275课程习题解module1-module3共7道习题的题目以及程序)-java (sl275 courses Exercise Solution module1- module3 a total of seven topics and the questions of procedure)
- 2023-06-27 00:35:02下载
- 积分:1
-
8数码难题 深、广、a*
8数码难题 深、广、a*-eight deep problem, Kwong, a*
- 2022-03-13 21:12:55下载
- 积分:1
-
C++ 字符串分割函数
C++ split函数,可以实现字串的分割。可自定义分割符号,方便在编程时使用,根据需求设定分割字符或字符串均可。实用测试正常。
- 2022-01-27 22:56:48下载
- 积分:1
-
样条曲线拟合
样条曲线拟合,以简单的有理样条曲线的拟合方式,最后根据算法原理,最终需要实现NURBS曲线的生成及反算
- 2023-07-12 11:10:04下载
- 积分:1
-
人工智能实验,野人与传教士问题的源码,vc++编译。
人工智能实验,野人与传教士问题的源码,vc++编译。-Artificial intelligence experiments, Savage and missionaries problem code, vc++ compiler.
- 2023-02-13 02:10:03下载
- 积分:1
-
In the basic shock acceleration under the impact of equipment be quarantined for...
在基础冲击加速度作用下,被隔离设备的冲击动态响应计算,包括绝对加速度、相对速度、相对加速度和相对位移-In the basic shock acceleration under the impact of equipment be quarantined for calculating the dynamic response, including the absolute acceleration, relative velocity, relative acceleration and relative displacement
- 2022-06-12 01:32:52下载
- 积分:1
-
8051 串口 循环缓冲区
串口C程序 , STC mcu ,循环缓冲区,
解决串口丢数据问题, 实际工程中很稳定,
接收时, 在中断中接收, 写入循环缓冲区,
主程序去循环缓冲区中取数据。
- 2022-02-11 15:18:41下载
- 积分:1
-
迭代算法,迭代
雅可比算法,迭代的 -Jacobian algorithm, the iterative
- 2022-11-30 06:35:03下载
- 积分:1
-
改进后的bp 算法实现.\并给出一些实例子进行模拟算法用vc实现...
改进后的bp 算法实现.\并给出一些实例子进行模拟算法用vc实现-bp improve the algorithm. And gives some examples for simulation algorithm to achieve vc
- 2022-05-14 08:27:10下载
- 积分:1