揉饼糊 难题求大神解

知道怎么解了。用dp
存 有x元时的最大收入 依此递归

provhomme 发表于 2019-9-22 10:32
如果没理解错的话，是不是可以直接greedy买最大收益的股票的最大数量，然后买次大收益的股票的最大数量 。 ...

我是这么写的但是应该不对。比如你有10元。A股卖6块，未来卖8块。B股卖5块，未来卖6.5块。那么最佳策略是买2股B而不是买1股A   

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

如果没理解错的话，是不是可以直接greedy买最大收益的股票的最大数量，然后买次大收益的股票的最大数量 。。。直到本金用完？

cser017 发表于 2019-9-22 10:38
我是这么写的但是应该不对。比如你有10元。A股卖6块，未来卖8块。B股卖5块，未来卖6.5块。那么最佳策略是 ...

谢谢提醒。那这题是个二维dp，一个维度i是从0到M元的最大收入，另外一个维度j是i时买卖股票的数量。

provhomme 发表于 2019-9-22 12:38
谢谢提醒。那这题是个二维dp，一个维度i是从0到M元的最大收入，另外一个维度j是i时买卖股票的数量。

嗯。另一个维度要存还可以买的数量，因为每个股票有最高限制。赞！～

这是背包问题把

HanBurger 发表于 2019-9-23 07:59
这是背包问题把

真是个多重背包。多年前还做过。。看来太久没练还是有些生疏了。。。
找了个总结贴： https://blog.csdn.net/u013166817/article/details/85449218

cser017 发表于 2019-9-23 08:13
真是个多重背包。多年前还做过。。看来太久没练还是有些生疏了。。。
找了个总结贴： https://blog.csdn ...

楼主应该是太久没面试了生疏了
明天面他家，感觉面经都没看到多少，谢谢楼主分享了

这个感觉确实是多重背包，楼主加油吧