第二题贪心 拿完的两串要么挨着要么不挨着 不挨着的时候直接输入的时候找两个最小值,互不影响直接算就行 挨着的话就遍历一遍处理相邻的两串葡萄就行,时间复杂度O(n) 一多一少拿多的,一样多交替拿,这个过程能根据两串葡萄的多少直接算出来要拿多少次 最后比较一下挨着和不挨着哪个小输出哪个就行 可惜第三题没想到动态规划,动态规划还是做的少了