圈乘运算问题

[效云 李]

这题我没在网上找到题目，所以就不贴出来了。
算法实现题3-12
我这里有那书的电子版，有需要的，找我来拷

[效云 李]

这题，我自己先想了想，觉的，差不多了，但一看答案，觉的功底还是不够，那里用了一些数学推导去确定数组的范围，感觉是打死自己也想不起来的那种，数学
推导啊，哎。这点怎么提高啊，
程序不想写了，一个一维的数组的两层循环，没太多的营养

[zhong nanhai]

这两天没搞算法，自责。。。
下周开始，继续加油！！！
大家也要跟进啊！！！

[higer]

上次那个题题目都看不懂，这个题又这么难，这不是打击我的积极性吗？唉！！！（仰天长叹......）

另外，看了看答案，真是妙啊，可见我的分析能力是多么的差。从答案中提取几点经验供大家参考：
1）答案的处理方式：在循环遍历是，我们不一定使用规模N进行循环，答案采用的是值域；也就是说通过分析得出了值域，如果值域并不是很大的数量级，则这
种方法往往能取得很妙的效果。类似的措施在课本中的"0-1背包问题"中也采用到了，它的算法就把背包容量c当做循环的次数来处理的，不过对于大的数量
级进行了优化从而得到了后面的优化算法。
2）数据结构的组织：答案中用一个二维数组num[0..L][0..3]来存储各种情况下的最大值、最小值、和等。节省了存储空间，在循环求解或赋值
时也比较方便。这种处理方式在"汽车加油问题"中也有应用（答案中的s数组），具体可以参考苏峰解那道题的算法。