贪心思想—多种问题思路与代码实现
我的bolg
文章目录优化问题优化问题的概念优化问题的一般描述贪心算法的思想及要点思想特点货箱装船问题0/1背包问题Huffman code拓扑排序单源最短路经最小生成树Kruskal 算法(以边为对象)Prime 算法 (以点为对象)
优化问题
优化问题的概念
即通过一定条件约束,对一组变量进行操作,使目标到达最优值。
优化问题的一般描述
优化问题的描述:
1.问题的解为一复杂结构 (x1,x2,…,xn) xi∈Si(可选的方式)
2.约束条件:B(x1,x2…,xn),使B为true的元组称为可行解
原创
2020-12-09 15:22:42 ·
675 阅读 ·
0 评论