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

假装没事ソ 提交于 2019-12-15 20:59:04

题目

核心代码

流程图

遇到的困难及解决办法

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

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!