返回信息流求各位大佬帮忙解决两道算法问题[ema1]
1.游戏积分最大化：游戏共n层，每层m个动作；完成i层的j动作后能获得相应积分，并随机转到i之上的k层；转移概率与i,j,k有关。要求定义一个函数，并提供计算函数的递归方程
3.购买商品净效益最大化：每件商品有价值和价格，价值-价格=净效益；购买商品总价达到定额会有折扣。要求通过提供一个映射约简来证明该问题是NP-hard
具体的英文题目和要求如下：
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #99096同步于 2020/5/7
ACM_ICPC机器人发帖
【问题】动态规划算法和背包问题
anyang455000
2020/5/7镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。