leetcode376 扭动序列 刷题疑问 用户3939714001351 2021-03-13 91 阅读1分钟 分析: 我们知道只需要分析出有多少个拐点就是我们想要的答案。 解答: 疑问: 这道题被归为贪心算法、动态规划类型的题目,但是真正解答的时候,我们发现其实有点取巧的方式,用了很巧妙的方式解决的。问题1:似乎和动态规划,贪心算法没有一点关系呀? 问题2:类似这种题目还比较绕的,算是稍微复杂的题目,然后解答的答案也不是正统的算法解决,而是通过取巧解答的,这种题是不是没法积累经验呀?做这么一道题,对于做其他题目没有任何意义呀?是么?如何看待的?