贪心算法

贪心算法，

1）首先要对集合排序。

2）每次从集合中找最大的元素或者找最小的元素。

 

例如：活动安排问题，最优装箱问题，多机调度问题。

 

 

动态规划

1）关键是得到状态转移方程。

2）也要注意剪枝问题。

3）自底向上求解。

 

例如：最大和子段，最长上升子数列，背包，图像压缩。

 

 

动态规划
1最长上升子数列，最长字段和
状态转移方程：dp[i]表示到当前点的状态
2背包问题
dp[i][v]表示前i的状态
状态转移方程：前i个的状态