AYE89

coding & learning

导航

2018年4月4日

摘要: 一、面向的问题 问题 在问题的解空间中,搜索满足约束方程并使用目标函数达极值的解向量(集合中寻找最优子集)。 这类问题具有以下特点: 由初始输入构成的解空间; 约束方程,确定可行解; 目标函数(优化目标),确定最优解; 算法设计 适用贪心算法的问题有两个主要性质 贪心选择性:全局最优解,可以由一系列 阅读全文

posted @ 2018-04-04 11:06 AYE89 阅读(244) 评论(0) 推荐(0) 编辑