解题报告 一维数组 贪心算法

题目

核心代码

流程图

遇到的困难及解决办法

最开始考虑这道题的时候是想将s数组里的数慢慢相加 每当和>=100时 便清零并且重新设置一个容量为100的箱子 继续存储
结果编译起来十分困难。
后来逆向思维 先构造一定数量的容量均为100的一维数组box[] 然后存放 用容量减去s数组里的元素 每当容量即将<=0时
便开始使用下一个box中的元素进行计算。
面对思路较为清晰 但编译较为麻烦时 可以逆转思维 减少编译时遇到的困难。

posted @ 2019-12-15 20:44  王晓弗  阅读(438)  评论(6编辑  收藏  举报