15 数据结构及算法应用

数据结构基础那章是上午题，此章为下午题

不容易拿高分，但要把容易的都填出来

分治法

递归

概念：运行的过程中调用自己

二分查找

回溯法

贪心法

性价比方法：耗费时间少，找到【可以】的解

图示背包问题贪心法（图b左边）：优先考虑单位价值最多的物品

动态规划法

拆分为子问题，但是子问题一般有关联，所以需要一个表来协助

例题

例题1

答案：

【问题2】：贪心法；贪心法；时间复杂度分析具体代码（O(N^2),O(N^2)）

【问题1】：

例题2

题目略