m0_58798550的博客

原创 算法分析与设计笔记1-4 货郎问题

原创 算法分析与设计笔记1-1 1-2 1-3

算法研究内容计算复杂性理论：货郎问题，背包问题，双机调度问题问题复杂度概念：排序问题算法设计与分析：调度问题，投资问题算法的有关概念算法及其时间复杂度的定义时间复杂度函数的表示：函数渐进的界有关函数渐进的界的定理几种重要函数的性质算法的伪码表示例1：调度问题k=1，是第一个任务，k是任务的第几个。贪心算法设计策略：加工时间短的先做算法：根据加工时间从小到大排序，依次加工算法正确性：对所有输入实例都得到最优解背包问题...