satsuki26681534

摘要： 题目描述 贪心算法在构思的时候一般按以下这些步骤来， 1，明确全局最优解， 2.构造一种取得局部最优解的方法，要根据问题具体分析 3.提出反例，就是说尽量想想有没有一些一些情况下，通过局部最优解得不到全局最优解，如果想不到反例的话，则这个贪心策略就是有效的 问题的关键就在于如何找到一种合适的局部最优 阅读全文

摘要： 题目描述 按理说思路是很简单的，用两个指针向前遍历，符合摆动序列的话就记录长度，不符合的话就让快指针向前移动一格跳过。 但是在写的时候会出很多奇奇怪怪的错，总会卡在某些特殊的样例上，细节控制不好。 比如出现这种情况。 感觉贪心只是很模糊的一种思路，很难用一个统一的模版处理，不同问题之间的细节差别太大 阅读全文