高难度算法题,伤自尊的不要来!

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

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

...全文
189 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
道秋adol 2012-09-04
  • 打赏
  • 举报
回复
动态规划里面的算法,不是就可以解决这个问题么
道秋adol 2012-09-04
  • 打赏
  • 举报
回复
可以看一下贪心算法
mlzry 2012-09-04
  • 打赏
  • 举报
回复
昨天看了一下“背包算法”似乎是有共同点,还要继续想想, 还有其他高人跳出来吗?
MiceRice 2012-09-03
  • 打赏
  • 举报
回复
应该主要难度是:“保证有最大的成交交易额”

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

难度确实较大。不过看起来题目没要求速度,卑鄙点就穷举吧。。。。。。

62,621

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧