码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 程序设计部分 动态规划 习题


    第1关:聪明的寻宝人

    任务描述
    本关任务:计算寻宝人所能带走的宝物的最大价值。

    一个寻宝人在沙漠中发现一处神秘的宝藏,宝藏中共有n个宝物(n不超过20),每个宝物的重量不同,价值也不同,宝物i的重量是wi,其价值为vi。

    寻宝人所能拿走的宝物的总重量为m(m不超过50)。请帮助寻宝人写一个程序,计算寻宝人能够获得的最大总价值。

    编程要求
    在右侧编辑器中有一个函数MaxValue,它有四个参数values,weights,n,m。

    values和weights分别存放了n件宝物的价值和重量,m为寻宝人所能携带的最大重量。

    请在这个函数中补充代码,计算并输出寻宝人所能获得的最大总价值。

    输入数据由评测系统读取,并传递给MaxValue函数。具体见测试说明。

    测试说明
    平台会对你编写的代码进行测试:

    测试输入:
    3 10
    3 4
    4 5
    5 6

    预期输出:
    11

    每组输入有多行,第一行有两个数n和m,分别为宝石数量和寻宝人载重。下面有n行数据,每一行有两个数,分别是宝石重量和宝石价值。

    开始你的任务吧,祝你成功!

    #include 
    • 相关阅读:
      Modelsim查看波形窗口内断言(SVA)消息指示器
      【Linux】select多路转接
      《栈和队列》的模拟实现(顺序栈) (链队列)
      Ylearn因果推断入门实践——Kaggle银行客户流失
      JavaScript Web APIs第五天笔记
      Lianwei 安全周报|2024.06.17
      Linux 使用NC命令监听本地端口
      [附源码]Python计算机毕业设计Django演唱会门票售卖系统
      20+个很棒的 Python 脚本的集合(迷你项目)
      每日刷题记录 (四)
    • 原文地址:https://blog.csdn.net/Junds0/article/details/127690928
    • 最新文章
    • 攻防演习之三天拿下官网站群
      数据安全治理学习——前期安全规划和安全管理体系建设
      企业安全 | 企业内一次钓鱼演练准备过程
      内网渗透测试 | Kerberos协议及其部分攻击手法
      0day的产生 | 不懂代码的"代码审计"
      安装scrcpy-client模块av模块异常,环境问题解决方案
      leetcode hot100【LeetCode 279. 完全平方数】java实现
      OpenWrt下安装Mosquitto
      AnatoMask论文汇总
      【AI日记】24.11.01 LangChain、openai api和github copilot
    • 热门文章
    • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
      奉劝各位学弟学妹们,该打造你的技术影响力了!
      五年了,我在 CSDN 的两个一百万。
      Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
      面试官都震惊,你这网络基础可以啊!
      你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
      心情不好的时候,用 Python 画棵樱花树送给自己吧
      通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
      13 万字 C 语言从入门到精通保姆级教程2021 年版
      10行代码集2000张美女图,Python爬虫120例,再上征途
    Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
    正则表达式工具 cron表达式工具 密码生成工具

    京公网安备 11010502049817号