【摘 要】
：
0/1背包问题是个典型问题,其解法有很多,如回溯法、分枝限界法、动态规划法、递归策略等.本文以动态规划的方法(向前处理法)为例,详细解析了本问题,首先根据公式对问题一步步
【机 构】
：
中国地质大学硕2003级19班,湖北,武汉,430074
论文部分内容阅读
0/1背包问题是个典型问题,其解法有很多,如回溯法、分枝限界法、动态规划法、递归策略等.本文以动态规划的方法(向前处理法)为例,详细解析了本问题,首先根据公式对问题一步步进行了推导,然后用图解法再次进行了研究,比较简单的解决了问题,并采用不同于资料上的方法,通过实例对其的可行性进行了验证,达到了预期的效果.
其他文献
本文以航道局域网用户移动办公对网络存储需求为实例,所研究的分布式网络存储管理系统将用户在网络上分布的、异构的存储服务器有机地组织起来,为用户提供一片可扩展、完整、
策略路由是基于报文源地址转发报文至指定的下一跳路由器。文章介绍了在校园网中VLAN的策略路由配置,并结合学院网络进行实例说明。
Policy-based routing forwards packets
本文对网状光网络进行了结构性的综述,涉及到了网状光网络从网络设计、流量规划到动态光通道的提供与恢复中使用的大部分的协议与算法。并对光网路控制面的基本功能———邻
目的 初步探讨Survivin和NF-кB蛋白表达在肝细胞癌发生中的作用及其临床意义。方法 对确诊的206例肝细胞癌组织标本及癌旁正常肝绀织应用免疫组化法进行Survivin和NF-кB蛋白表达的检测，分析肝细胞癌中两种蛋白表达与病理参数及预后的关系。结果 Survivin主要表达在细胞质，NF-кB主要表达在细胞核。206例肝细胞痛组织中Survivin和NF-кB蛋白的阳性表达率分别为78.2
虚拟专用网络VPN(VirtualPrivateNetwork),是一门网络新技术,为我们提供了一种通过公用网络安全地对企业内部专用网络进行远程访问的连接方式。VPN连接使用隧道作为传输通道,
本文分析了我国信息安全问题不容乐观的现状和网络管理系统存在的安全威胁,并提出了各种防范措施解决以上问题,从而对网络管理系统加以保护。
This article analyzes the un
9月8日，“2016中国·延安·工业互联网时代下的设备管理高峰论坛”在陕西省延安市举办。论坛由陕西省设备管理协会、陕西延长石油（集团）有限责任公司主办，11省市设备管理协会协办
为适应教育信息化的要求,湖南行政学院计划组建一个稳定、高效、快速的校园网络.一个好的网络设计是建立任何网络必需的基础,特别是随着网络规模和应用层次的不断提升,网络平
近日，据英国权威杂志《WorldCargoNews》（《世界货运新闻》）统计，从2015年6月～2016年6月间，全球共有271台岸桥订单，其中222台订单来自中交集团所属振华重工，占比82%。这是振华重工在