01背包问题
01背包问题技术资料下载专区，收录500份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。
资源总数
500
01背包问题 全部资料 500 份
0-1 背包问题的一种新解法
针对目前求解0-1 背包问题算法的优缺点，开发了一种新的非递归算法。从计算0-1 背包问题最优值的递归方程出发，使用形式推导技术及序列抽象数据类型。在开发出循环不变式的同时，归纳得到用抽象程序
2024-02-12
10
一个简化的背包问题：一个背包能装总重量为 T
一个简化的背包问题：一个背包能装总重量为 T，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。
2017-01-16
78
离散01串问题 « 问题描述： (n,k)01 串定义为：长度为n 的01 串
离散01串问题 « 问题描述： (n,k)01 串定义为：长度为n 的01 串，其中不含k 个连续的相同子串。对于给定的正 整数n 和k，计算(n,k)01 串的个数。 « 编程任务： 对于给定的正整数n和k，...
2016-07-15
146
1.1 背包问题 有一个徒步旅行者
1.1 背包问题 有一个徒步旅行者，已知他能承受的旅行背包的重量不超过a（kg）。设有n种物品可供他选择装入背包，这n种物品分别编号为1，2，…，n。其中第i种物品每件的重量为ai（kg），其使用价值（指一件第i种物品对旅行者来说所带来的...
2015-05-24
45