您当前的位置: 首页 > 

先求一个导

暂无认证

  • 3浏览

    0关注

    291博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

ACW734. 能量石

先求一个导 发布时间:2021-10-29 23:12:33 ,浏览量:3

题目

贪心的微扰邻项目和dp的结合.

**题意:**给定n个物品的消耗时间s,初始价值e,每秒价值的衰减值l. 对于每个物品,当选择它的时候,获得的价值为当前的价值,而不用考虑再衰减。 能量最多衰减至0.

思路: 先贪心,后dp. 假设最优解的能量石排列长度为k(1

关注
打赏
1662037414
查看更多评论
立即登录/注册

微信扫码登录

0.0384s