-
用动态规划法求解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
-
自动重发请求
自动重复请求(ARQ),也称为自动重复查询,是数据传输,使用确认(由接收器指示它正确地收到的数据帧或者数据包发送消息) 和
- 2022-11-21 07:55:03下载
- 积分:1
-
在基础半正弦冲击作用下,软特性刚度系统的冲击响应计算程序...
在基础半正弦冲击作用下,软特性刚度系统的冲击响应计算程序-In the basic role of half-sine shock, the soft characteristics of the stiffness of the shock response system program
- 2022-01-25 16:06:38下载
- 积分:1
-
一个最基本的二维传热有限元计算程序,适合初学者参考
一个最基本的二维传热有限元计算程序,适合初学者参考-A basic two-dimensional heat transfer finite element program, suitable for beginners reference
- 2022-02-06 10:15:01下载
- 积分:1
-
KPCA face recognition algorithm
KPCA is very famous, this method is using for face recognition,great effect,many data for the tests
- 2023-05-06 01:50:03下载
- 积分:1
-
最优潮流计算程序(使用电力系统专业,属于非线性规划问题)....
最优潮流计算程序(使用电力系统专业,属于非线性规划问题).-optimal power flow calculation procedure (using power systems professional, is Nonlinear Programming).
- 2022-04-30 05:41:37下载
- 积分:1
-
一个简单的字符冒泡排序例子
一个简单的字符冒泡排序例子-A simple example for bubble chars sorting.
- 2022-05-28 19:57:56下载
- 积分:1
-
点名程序,实现不重复点名,可保存上次点名
这是一个随机点名程序,使用java语言开发,利用eclipse平台编写,运行该程序可以看到界面中有开始新点名或者继续上次点名,可以实现不重复点名,点名之后已点过的人会保存起来。
- 2022-02-27 05:22:32下载
- 积分:1
-
东西测试-不为用法。尚未...你可以试试,但不是建议现在
东西测试-不为用法。尚未...你可以试试,但不是建议现在
东西测试-不为用法。尚未...你可以试试,但不是建议现在
不是现在。不是现在。不是现在。
- 2022-02-05 15:58:20下载
- 积分:1
-
离散傅立叶变换在视觉基本经典中的实现。
A implementation of the discrete Fourier transform in visual basic classic.
- 2022-01-27 16:59:12下载
- 积分:1