Python解决一个贪心算法问题

Question

JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。
在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。
这些石子很漂亮，JiaoShou决定以此为礼物。
但是这N个石子被施加了一种特殊的魔法。
如果要取走石子，必须按照以下的规则去取。
每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。
由于时间紧迫，Jiaoshou只能取一次。
现在JiaoShou找到了聪明的你，问他最多可以带走多少个石子
#这道题用Python咋解决？第一次接触贪心算法QAQ

Answer 1

这个贪心算法 还好搞， 要先提供一组测试数据 ， N 个列表， S 参数
K 从 1 开始， 一致遍历到 K = N/4 或者 前K或后K的石子重量大于S了 ，
内层遍历 ， 就是在 [K+1 , N-K] 范围内找 看那个2K的和最大。