揉饼糊 难题求大神解

今天被面了同一道题，小哥在我做题前提了一句可以买fraction number of stocks...于是觉得这应该是一个简单的按return rate排序的问题... 一定是先买收益最大的，直到没有正收益的股票或者没现金

HanBurger 发表于 2019-9-24 03:07
今天被面了同一道题，小哥在我做题前提了一句可以买fraction number of stocks...于是觉得这应该是一个简单 ...

额。。。我就是这么挂的。。。当时隐约觉得不是这么简单但是小哥一直反应的很postive加上我又一下想不起来dp应该怎么解。。。

cser017 发表于 2019-9-24 06:19
额。。。我就是这么挂的。。。当时隐约觉得不是这么简单但是小哥一直反应的很postive加上我又一下想不起 ...

可是能买fraction不是就应该尽量买return rate高的么...要是只能买整数股那确实需要用dp

HanBurger 发表于 2019-9-24 06:33
可是能买fraction不是就应该尽量买return rate高的么...要是只能买整数股那确实需要用dp

哦你说的fraction是这个意思。。还可以这么操作？？？ 厉害了

cser017 发表于 2019-9-24 06:44
哦你说的fraction是这个意思。。还可以这么操作？？？ 厉害了

对的小哥明确在我做题前说可以买1.5股aapl这种...我本来看到题都想直接上dp了...后来想想这样好像不对...

HanBurger 发表于 2019-9-24 06:46
对的小哥明确在我做题前说可以买1.5股aapl这种...我本来看到题都想直接上dp了...后来想想这样好像不对...

这。。。可以 很freestyle