切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
用动态规划法求解0-1背包问题
用动态规划法求解0-1背包问题
来源 :福建电脑 | 被引量 : 0次 | 上传用户:gongwen_2003
【摘 要】
:
0-1背包问题是算法分析中的著名问题,有重要的使用价值,是算法研究的热点。目前较成熟的常用算法有贪心算法、动态规划、回溯法、分枝-限界法等。本文主要通过动态规划原理来
【作 者】
:
丁健
樊艳芬
【机 构】
:
湖州师范学院信息与工程学院浙江湖州313000
【出 处】
:
福建电脑
【发表日期】
:
2013年5期
【关键词】
:
0-1背包
算法分析
动态规划
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
0-1背包问题是算法分析中的著名问题,有重要的使用价值,是算法研究的热点。目前较成熟的常用算法有贪心算法、动态规划、回溯法、分枝-限界法等。本文主要通过动态规划原理来求解0-1背包问题。
其他文献
7SJ631装置小电流接地试跳功能的开发与应用
通过7SJ631装置小电流接地试跳功能的开发与应用,实现加速小电流接地系统中单相接地线路的确定,以满足无人值班变电所运行的需要.
期刊
继电保护
小电流接地系统
选线
语言的意义阐释性质与外语教学
外语教学的目的旨在使学生具备运用目的语进行听说读写译的语用能力.目的语运用包括意义理解与表述这两个涉及言语输入与输出的互动过程.这一过程的确立在很大程度上基于语言
期刊
外语教学
意义
词义
关联
阐释
foreign language teaching
meaning
word sense
rele vance
int
多媒体在物理实验教学中的应用
物理实验教学是物理课堂教学的重点、关键,直接影响物理课堂教学质量。但物理实验因实验要求、环境、器材本身的局限性,无法直观地演示和再现实验操作过程和实验现象,甚至有
期刊
多媒体
物理实验
优化教学
基础物理考试改革初探
本文以襄樊学院学生为例,针对基础物理考试中存在的问题,提出了采用“单页”随机测验’、课程小结、物理创新大赛等多元化的考核方式,并改革了期末考试试题的形式和内容,加强了期
期刊
基础物理
考试改革
GIS系统在电力通信中的应用
针对GIS系统在电力通信管理中应用日趋广泛的趋势,介绍了GIS系统的基本概念和主要原理,并结合工作实际,介绍了GIS系统在电力通信资源管理方面的主要功能及其具体应用情况.
期刊
GIS
通信网络
资源管理
开放式实验信息平台的设计与探讨
对计算机开放式实验管理中的突出问题提出了一个全面的解决方案,设计并实现了一个由计算机网络技术、IC卡技术、ASP技术等有机结合而成的综合管理信息系统.该平台的建成使用,
期刊
创新能力
ASP
C/S
B/S
局域网
creativity
ASP
C/S
B/S
I.A
具有势函数V(r)=Ar^-4+Br^-3+Kr^-1的Schroedinger方程的精确解
采用连续分数法得到了表示原子、离子间相互作用势V(r)=Ar^-4+Br^-3+Kr^-1的Schroedinger方程的精确解。
期刊
连续分数法
SCHROEDINGER方程
精确解
continuous fraction method
Schrdinger equation
exact
加强“三进”是大学生理想信念教育的必然要求
以理想信念教育为核心的思想政治工作是我们党和国家重要的政治优势。在马克思主义理论课和思想品德课教学中科学地坚持、体现和贯彻邓小平理论和“三个代表”重要思想的要求
期刊
邓小平理论
“三个代表”重要思想
“三进”
“两课”
理想信念
Deng Xiaoping Theory
the important thoughts of
高职计算机应用基础课程教学改革与问题分析
文章针对高职计算机应用基础课程教学过程中教师普遍反映的“上课难”问题,在讨论了该课程在教学过程中的两个改革阶段的基础上,深入分析了在该课程教学过程中学生和教师存在的
期刊
高职计算机应用基础
个体差异
教学改革
掌握方法 事半功倍——高中化学学习方法点滴
对于刚刚步入高中的同学们来说,拿着厚厚的一本化学书似乎有点茫然,不知道如何步入高中化学的学习.初中化学大多是表面的、外在的知识,只要把它记住,会简单应用即可.而高中化
期刊
学习方法
高中化学
思维方法
化合物
化学学习
初中化学
化学计算
氧化还原反应
化学实验
复分解反应
与本文相关的学术论文