Tyvj P1015 公路骑 (DP)
比如例子的第一行就是一个费用的单子。
没有一辆车子行驶超过10公里。一个顾客打算行驶n公里(1<=n<=100),它能够通过无限次的换车来完毕旅程。
最后要求费用最少。
第二行一个整数n表示。旅客的总路程数。
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;
typedef long long LL;
const int MAX=0x3f3f3f3f;
int m,w[11],v[11],dp[105];
int main()
{for(int i=1;i<=10;i++) {scanf("%d",&v[i]);w[i] = i;}scanf("%d",&m);memset( dp,MAX,sizeof(dp) ); //恰好走满m公里,開始时状态都不合法。仅仅有0辆车状态合法dp[0] = 0;for(int i=1;i<=10;i++)for(int j=w[i];j<=m;j++)dp[j] = min(dp[j] , dp[ j-w[i] ]+v[i]);printf("%d\n",dp[m]);return 0;
}
版权声明:本文博客原创文章,博客,未经同意,不得转载。
转载于:https://www.cnblogs.com/zfyouxi/p/4756982.html
Tyvj P1015 公路骑 (DP)相关推荐
- tyvj 1067 合唱队形 dp LIS
P1067 合唱队形 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2004 提高组 第三道 描述 N位同学站成一排,音乐老师要请其中的(N-K)位 ...
- JoyOI(TYVJ)1071-LCIS【线性dp,LIS,LCS】
正题 题目链接:http://www.joyoi.cn/problem/tyvj-1071 题目大意 求两个序列的最长公共上升子序列. code 我们先回顾一下LIS和LCS LIS: fi=max{ ...
- html如何设置四个链接,HTML基础(四)——设置超链接的样式示例
***设置超链接的样式示例 a:link超链接被点前状态 a:visited超链接点击后状态 a:hover悬停在超链接时 a:active点击超链接时 在定义这些状态时,有一个顺序l v h a 代 ...
- mapbox 导航_狂甩不掉,骑行最稳手机支架!一体式安装太方便,秒变单车导航仪...
发对于骑行爱好者而言,对手机支架的稳固性有很高的要求,同时支架体积不能太大,对手机本身也要有一定的保护性,手机安放好,骑行才能更自在! 一个舒适的手机支架,对于业务繁忙或者像小渣一样的路痴而言也是非常 ...
- 网络工程师加入德云社说相声,他还骑摩托车环球旅行!!
内容来自北青网 没错这个人就是大名鼎鼎的-阎鹤祥! 说起德云社的相声演员,师从郭德纲的阎鹤祥算得上是非常特殊的一位--他的搭档是德云社的少班主郭麒麟,因而被大家戏称为"太子少保" ...
- 如何选择适合你的兴趣爱好(四),骑行
围城网的摇摇今天给大家带来了"如何选择适合你的兴趣爱好"系列专辑的第四讲--骑行.我们所说的骑行,是指骑自行车进行活动的一种运动方式.大家在公路上应该都看见过骑行车队穿着五颜六色的 ...
- 烈风马德里同java_重新定义入门公路 烈风马德里 为速度而生
"公路车,有一种想入没钱入的伤痛",这是很多山马党的心声.今年继续"干它一半"的烈风,发布了新款入门公路车--马德里,2999元,再次打破公路车价格门槛,低价高 ...
- LeetCode 1732. 找到最高海拔
文章目录 1. 题目 2. 解题 1. 题目 有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成. 自行车手从海拔为 0 的点 0 开始骑行. 给你一个长度为 n 的整 ...
- 作为程序员的你,除了撸代码,还能干什么?
生活不止眼前的苟且,还有诗与远方. 外界传闻"程序猿"只会敲代码,以至于人们常常将在 IT 公司工作的人认知为单一物种.然而对于真正身处其中的我们,真实的感受到: 生活仿佛坠入无尽 ...
最新文章
- 程序是一座城,八年来我深陷其中
- VC中宽字符串换行(WCHAR字符串换行)
- The first curriculum design experiment report in spring 2019
- html字符串使用xpath,使用XPath和regex在HTML注释中提取文本
- (原) ora-12705 cannot access nls data files or invalid environment specified
- 利用software center在线更新windows 10 1909失败
- 用Python爬了IPhone全部游戏免费榜的实时排名,我发现~
- DataSet 添加数据集、行、列、主键和外键等操作示例
- WinDbg 蓝屏dump分析教程
- PIM DM技术原理与实验
- Spring 基于注解的AOP实现
- python选择排序算法_Python - 排序算法
- archLinux安装记录
- 基于JAVA自行车租借管理系统计算机毕业设计源码+系统+lw文档+部署
- 缺陷检测论文回顾(一)
- 携程Java后台开发三面面经
- python 文件读取
- xynuoj 1919 三国志
- 计算机的显示器颜色怎么调,电脑显示器怎样调色差
- # Java 并发编程的艺术(一)