FFengJay的博客

我的bolg文章目录优化问题优化问题的概念优化问题的一般描述贪心算法的思想及要点思想特点货箱装船问题0/1背包问题Huffman code拓扑排序单源最短路经最小生成树Kruskal 算法（以边为对象）Prime 算法 （以点为对象）优化问题优化问题的概念即通过一定条件约束，对一组变量进行操作，使目标到达最优值。优化问题的一般描述优化问题的描述：1.问题的解为一复杂结构 (x1,x2,…,xn) xi∈Si（可选的方式）2.约束条件：B(x1,x2…,xn)，使B为true的元组称为可行解