C++采草药问题(动态规划)
那个医生,带辰辰到山上采药,每株草药都有自己的价值,如何在一定时间内最快得到最高价值。
这个题好坑啊,和上道题一模一样。
离离原上谱,一岁一枯荣。
// Author:PanDaoxi
#include <iostream>
using namespace std;
int w[101],c[101],f[101][101];
int m,n;
int main(){cin>>m>>n;for(int i=1;i<=n;i++) cin>>w[i]>>c[i]; //动态规划for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(j>=w[i]) f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+c[i]);else f[i][j]=f[i-1][j]; }} cout<<f[n][m];return 0;
}
C++采草药问题(动态规划)相关推荐
- 伍六七带你学算法 动态规划 ——不同路径
力扣 62. 不同路径 难度 中等 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为"Start" ). 机器人每次只能向下或者向右移动一步.机器人试图达到网格 ...
- 由动态规划计算编辑距离引发的思考
简单介绍 编辑距离算法: https://www.cnblogs.com/BlackStorm/p/5400809.html https://wizardforcel.gitbooks.io/the- ...
- LeetCode 10. Regular Expression Matching python特性、动态规划、递归
前言 本文主要提供三种不同的解法,分别是利用python的特性.动态规划.递归方法解决这个问题 使用python正则属性 import reclass Solution2:# @return a bo ...
- 【动态规划】Part1
1. 硬币找零 题目描述:假设有几种硬币,如1.3.5,并且数量无限.请找出能够组成某个数目的找零所使用最少的硬币数. 分析: dp [0] = 0 dp [1] = 1 + ...
- 2016.4.2 动态规划练习--讲课整理
1.codevs1742 爬楼梯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 小明家外面有一个长长的楼梯,共N阶.小明的腿 ...
- 算法设计与分析第4章 动态规划(二)【DP序列问题】
第3章 动态规划(二)[DP序列问题] 3.2 DP序列问题 (51nod的动态规划教程很不错,讲解很详细,以下分析来自51nod) 1.矩阵取数问题 给定一个m行n列的矩阵,矩阵每个元素是一个正整数 ...
- 算法设计与分析第4章 动态规划(一)【背包问题】
第3章动态规划(一)[背包问题] 基本思想: 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,但是经分解得到的子问题往往不是互相独立的.不同子问题的数目常常只有多项式量级.在用 ...
- ADPRL - 近似动态规划和强化学习 - Note 7 - Approximate Dynamic Programming
Note 7 - 近似动态规划 Approximate Dynamic Programming 7. 近似动态规划 (Approximate Dynamic Programming) 7.1 近似架构 ...
- ADPRL - 近似动态规划和强化学习 - Note 6 - Mitigating the Curse of Dimensionality
Note 6 Mitigating the Curse of Dimensionality 减轻维度诅咒 6. Mitigating the Curse of Dimensionality 减轻维度诅 ...
最新文章
- xml字符串转对象xml文件转对象
- 简单解决AJAX在IE中的缓存问题
- Java代码质量检测评估工具-Findbugs
- C++11中的右值引用及move语义编程
- *【CodeForces - 791B】Bear and Friendship Condition (图论,判断完全图,dfs乱搞或带权并查集)
- 我的Oracle 9i学习日志(18)-- 维护数据完整性.b
- Android网络编程之——文件断点下载(暂停/继续/重新下载)
- Redis缓存雪崩,如何解决?
- 整理学习之注意力机制
- 为什么百度查ip查到的ip和dos里面ipconfig查到的不一样及IPv4地址分类
- FusionCompute集群知识
- 知网CAJ论文 如何转换成pdf
- Linux系统用gcc编写C语言程序
- php仿阿里巴巴,php实现的仿阿里巴巴实现同类产品翻页
- 书法练习轨迹ReadMe
- MySQL查询语句练习50题+答案
- Android: 3G上网的基本原理及RILD进程的流程分析
- 软件评审之“瞎胡闹”
- 插入关联数组 php,PHP实现向关联数组指定的Key之前插入元素的方法
- zabbix部署状态文件编写
热门文章
- Linux CentOS 8(磁盘的挂载与卸载)
- 科技赋能中医,推动行业现代化发展
- 第五章:OB Server的存储引擎
- python aes 128 gcm 防沉迷身份认证
- 计算机二级7月考试,2020年计算机二级MS Office考试每日一练(7月15日)
- 外汇代理进阶之路:如何搭建MT4/MT5外汇贵金属交易平台
- python怎么快速打括号_Python如何省略括号方法详解
- java 几种垃圾回收器,关于java:7种jvm垃圾回收器这次全部搞懂
- java中list集合对sort的使用方法
- 16. 如何修改 SAP ABAP OData 模型,使其支持 $expand 操作