算法分析与设计 学习笔记_算法分析与设计及案例教程笔记-CSDN博客

网站介绍:文章浏览阅读964次。《算法分析与设计》学习笔记算法概述及复杂性理论一,问题在日常生活中碰到的许多实际性问题,都涉及到如何选取一个目标在满足一定约束条件下,是目标达到最优,即f(x) x包含于S最大值(最小值)问题,别的问题目标函数解空间与约束条件可行解与不可行解最优解和近似解问题实例与问题规模问题的分类:1.可计算问题2.困难问题3.p np npc二.算法的概念算法:解决问题的一种方法或一个过程,是一个由若干运算或指令组成的有穷序列算法-问题:求解问题可以看作是输入实例与输出之间函数算_算法分析与设计及案例教程笔记