当前位置: 首页 > news >正文

南阳网站建站培训网站查询地址

南阳网站建站培训,网站查询地址,忻州 建网站,wordpress安装数据库错误给你一个整数数组 rewardValues,长度为 n,代表奖励的值。 最初,你的总奖励 x 为 0,所有下标都是 未标记 的。你可以执行以下操作 任意次 : 从区间 [0, n - 1] 中选择一个 未标记 的下标 i。如果 rewardValues[i] 大于…

给你一个整数数组 rewardValues,长度为 n,代表奖励的值。

最初,你的总奖励 x 为 0,所有下标都是 未标记 的。你可以执行以下操作 任意次 

  • 从区间 [0, n - 1] 中选择一个 未标记 的下标 i
  • 如果 rewardValues[i] 大于 你当前的总奖励 x,则将 rewardValues[i] 加到 x 上(即 x = x + rewardValues[i]),并 标记 下标 i

以整数形式返回执行最优操作能够获得的 最大 总奖励。

这题目其实是个非常明显的背包问题,只不过是稍微改了一下的0-1背包问题,所以很明显是个动态规划(dp)题,但可惜我太久没写题目了,已经不会dp了。(不,明明是因为晚上的时候脑子不清醒转不动

最后是稍微借助了一下题目下方的提示才写出来的。

dp嘛,能找到状态转移方程,题目就算解决一半了,所以重点在于我们的状态转移方程要怎么确定。

我们可以设计dp[i][j]=1表示我们有 i 个物品,可以获得 j 的奖励。那么,最后要求的就是dp[n-1]那一行最大的满足dp[n-1][j]=1的 j 。

那dp[i-1]怎么的值要怎么转移到dp[i]呢?如果我们不选第i个物品,那肯定dp[i]=dp[i-1]。而如果我们要选第i个物品呢?我们知道,只有手上的奖励值比rewardValues[i]

的值小的时候,我们才可以

选择

首先,因为这个题只需要求最大的总奖励,对具体选的物品编号没有要求,所以我们完全可以先排个序,而且排序之后也可以更方便进行选择。

然后,因为每次选择的奖励值必须大于你手上的奖励值,所以我们绝对不可能选择两个奖励值一样的物品,所以我们可以对输入数据进行一次去重。

http://www.rdtb.cn/news/20539.html

相关文章:

  • 南阳做网站 汉狮公司百度广告屏蔽
  • 网站内页跳转wap什么推广软件效果好
  • 网站建设相关论文免费建站哪个比较好
  • 网站前台模板下载鄞州seo整站优化服务
  • 怎么在自己电脑上做网站河北百度代理公司
  • 全能网站建设教程西安百度公司开户
  • 域名对网站建设有什么影响吗服务推广软文范例
  • wordpress限制单独站点大小百度云网盘搜索引擎
  • dns是不是做网站用的手机如何建立网站
  • 政府部门网站建设的重要意义个人建网站需要多少钱
  • 营销型企业网站怎么制作百度站长管理平台
  • 找关键词的网站公司官网制作开发
  • ubuntu 建设网站小程序怎么引流推广
  • 网站欢迎界面设计软文营销实施背景
  • 基础型网站套餐企业邮箱怎么申请
  • 做婚纱网站的图片素材营销策划方案案例
  • 美橙表业手表网站东莞seo靠谱
  • 做网站有谁做综合权重查询
  • 优化门户网站建设百度外包公司有哪些
  • 网站怎么做 吸引人个人网站建站流程
  • 高端品牌网站深度优化
  • 建设网站360长尾关键词在线查询
  • 响应式网站建设平台百度seo排名曝光行者seo
  • 郑州网站建设价格百度电话
  • 关于幼儿园的网站模板免费下载百度新闻网站
  • 长沙网站建设服务商建一个app平台的费用多少
  • 赣州网站开发seo是免费的吗
  • 网站建设 排名下拉广州十大营销策划公司
  • 石家庄红酒公司 网站建设微信小程序开发费用一览表
  • 做网站什么字体友情链接的获取途径有哪些