首页 新闻 会员 周边 捐助

求一算法，期待各位大神的帮助

0
悬赏园豆：15 [待解决问题]

一英雄打怪通关，途中有n个怪（从1到n），每个怪有2个属性，战斗力a[n]，金钱b[n]（金钱和战斗力成正比）。英雄起始战斗力为0（战斗力可以通过收买怪来累加），有金钱无数。当英雄战斗力小于怪战斗力时，英雄可以用钱来收买怪；当英雄战斗力大于怪战斗力时，英雄可以收买也可以杀死怪（杀死怪不增加战斗力）。求n<=50时，通关所需最少的钱

四眼蜗牛的主页 四眼蜗牛 | 初学一级 | 园豆：187
提问于：2015-10-06 15:55
< >
分享
所有回答(1)
0

这个英雄只需收买了第一个怪，就可以杀死后面 N个 与 这个怪一模一样的怪了？

白Rime | 园豆：211 (菜鸟二级) | 2015-10-08 17:10

怪的战斗力是随机的

支持(0) 反对(0) 四眼蜗牛 | 园豆：187 (初学一级) | 2015-10-08 17:15

@四眼蜗牛: 运气爆棚的时候就花最少钱了吧

支持(0) 反对(0) 白Rime | 园豆：211 (菜鸟二级) | 2015-10-08 17:19
清除回答草稿
   您需要登录以后才能回答，未注册用户请先注册。