贪心:
如果找出局部最优并可以推出全局最优,就是贪心,如果局部最优都没找出来,就不是贪心,可能是单纯的模拟。手动模拟一下,如果找不出反例,就试试贪心。
贪心算法一般解题步骤:
1. 排序
2. 使用一个for循环遍历
如果是两重变量变化的话:
确定一个变量,使用for循环遍历,每次都++,
另一个变量,只有满足条件时才++
注意点:
自定义cmp函数前需要加static类型
贪心:
如果找出局部最优并可以推出全局最优,就是贪心,如果局部最优都没找出来,就不是贪心,可能是单纯的模拟。手动模拟一下,如果找不出反例,就试试贪心。
贪心算法一般解题步骤:
1. 排序
2. 使用一个for循环遍历
如果是两重变量变化的话:
确定一个变量,使用for循环遍历,每次都++,
另一个变量,只有满足条件时才++
注意点:
自定义cmp函数前需要加static类型