设计一个用回溯法搜索子集空间树的函数
试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题。0-1背包问题描述如下:给定n种物品和一个背包。物品i的重量是wi,其价值为vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。
用户评论
推荐下载
-
C语言设计一个闪闪的圣诞树
本文使用C语言基础知识在控制台打印一个圣诞树效果,真的很简单哦,一起通过本文学习吧
6 2020-12-22 -
一个用户空间网卡驱动的设计和实现
一个基于UIO和UIO-DMA的用户空间网卡驱动的设计和实现。4 Implementation/* enable Pci bus-mastering *In this part, the implem
27 2020-07-30 -
astar monad一个智能的A搜索monad转换器支持回溯用户状态源码
A *莫纳德 我强烈建议改用 。 警告皇帝; 这还没有经过战斗测试; 它应该可以工作,但是如果您做任何认真的事情,请确保对其进行测试。 使用任意单调效果轻松进行! A *搜索广泛用于寻路和图形遍历,这
8 2021-03-29 -
一个涵盖所有搜索功能的搜索框
纯手工自撸搜索框,基本涵盖了所有功能,包括:流布局展示历史记录、历史记录清楚、最多10条记录、根据搜索框变化搜索、点击关键字列举或者软键盘搜索按钮执行搜索并展示
12 2020-08-21 -
实现一个集合中最大递增子集
有两个实现方法: 1、一个是字符串,获取字符串最大递增子集 2、对象是list集合,获取list集合中最大递增子集 3、同理简单改正 也可以实现,连续相同字符串的最长子集
28 2018-12-26 -
VC一个实用的目录树
一个实用的目录树,我想给他改为三态:选中,不选,全选。不知怎么改。
5 2020-09-29 -
一个强大的树列表控件
在列表控件中实现树的样式
33 2020-04-24 -
求一个树的拓扑排序
求一个树的拓扑排序,给出数的各点和各边,求出树的拓扑排序
26 2019-09-11 -
一个不错的TreeControl树控件
多风格,多内容的树控件演示程序,list列表显示,查找,颜色设置
26 2019-07-27 -
一个java实现的R树
一个java实现的R树,R树在存储空间数据方面用处很大,特别是区域性的按空间划分的数据.这种结构用在数据库处理多维数据极为方便,oracle索引多维数据就是用的这种
39 2018-12-27
暂无评论