【摘 要】
：
背包问题可分为0/1背包问题、完全背包问题以及多重背包问题等,一直是算法与复杂性研究的热点之一,应用于多个行业和领域。贪心算法在求最优解问题过程中,依据某种贪心标准,
【基金项目】
：
中南民族大学研究生学术创新基金项目（2015sycxjj164）
论文部分内容阅读
背包问题可分为0/1背包问题、完全背包问题以及多重背包问题等,一直是算法与复杂性研究的热点之一,应用于多个行业和领域。贪心算法在求最优解问题过程中,依据某种贪心标准,从问题初始状态出发,直接计算出每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解。在光伏电站布置及分区过程中,分别应用解决背包问题的动态规划算法和贪心算法划分规则形状以及边界部分非规则形状。
其他文献
我国是一个国土面积极为广阔的国家,为了能够方便人民的生活,铁路起着极为重要的作用.对于我国经济而言,中国铁路做出了极大的贡献.正是由于铁路对于我国的重要性,对铁路线路
位于山海关外咽喉要地,拥有城、泉、山、海、岛、河、滩七大景观的辽宁省兴城市,是中国北方著名旅游胜地。这里文化底蕴深厚,人文气息浓郁,近年来,随着社会经济的快速发展,兴
目的:本文主要目的是探索感恩情绪是否对信任修复产生影响以及在不同人际关系和信任违背类型情境因素下对信任修复的影响是否存在差异。方法:在湖南长沙以及常德等地区采用问
对于形状规则结构的计算,可依照相关公式采用常规力学方法计算解决。然而,异形结构的计算只得通过体型简化、近似计算的方式,其方法只能够大致估算结构的配筋。因此,采用有限
改革开放三十多年来，中国的城镇化水平明显提高，中国已进入中等收入国家行列，但发展不平衡，尤其是城乡差距量大面广，未来几十年最大的发展潜力在城镇化。李克强指出：我们推进城镇化
2014年1月19日，中共中央、国务院发布了《关于全面深化农村改革加快推进农业现代化的若干意见》的中央一号文件，这是中央一号文件连续11年聚焦“三农”问题。2013年，我国农业农