高难度算法题，伤自尊的不要来！

今天面了一家银行，最后一道业务逻辑的算法一点想法都没有，放出来给大家看看。
1. 银行里的股票系统，分买卖两种。
2. 操作买卖的方式分两种： A：全买全卖成功要不就不操作 B：只成功一部分（要买10股但是只有4股可以买就先买4股其他的等着）
3. 在一段时间里，有大笔的基于A B 的两种买卖方式， 4种组合，

求： 一种算法保证有最大的成交交易额。

--------------------编程问答-------------------- 应该主要难度是：“保证有最大的成交交易额”

简单点考虑可以先将所有买卖都按照价格降序排列（保证出价高者先得到交易，从而提升总交易额）；
然后优先交易 A方式，余额再去照顾 B方式；但这种情况又可能因为极少数情况而导致成交价差异而得不到“最大成交交易额”，比如A方式都出低价，而B方式都出高价。

难度确实较大。不过看起来题目没要求速度，卑鄙点就穷举吧。。。。。。 --------------------编程问答-------------------- 昨天看了一下“背包算法”似乎是有共同点，还要继续想想， 还有其他高人跳出来吗？ --------------------编程问答-------------------- 可以看一下贪心算法 --------------------编程问答-------------------- 动态规划里面的算法，不是就可以解决这个问题么

补充：Java ,  Java SE