scanf的输入问题
连续输入时,需要用getchar()吸收字符。
**
最大价格计算算法
**
给出一列价格 选取其中最大的价格之和 选过的价格两边不能选取。
首先判断最大的数字再确定这个数字选完之后的结果,进行一个分层选取的方式。
如 8 12 18 13 4 10 5 14 9
1,选择18
2,先选18再选14 和 第一层选 14
3,18-14-10 和第一层选14 (此时应该选择大的数值选择第一次选14)
4,18-14-10 和 14-13 和 第一层选13
5,18-14-10 和 14-13-12 和 13-12 和 12
6,18-14-10 和 14-13-12-10 和 13-12-10 和12-10 和18-10
7,一直下去让计算机判断大小