tyvj1015公路乘车——DP
2024-09-29 22:04:00
题目:http://www.joyoi.cn/problem/tyvj-1015
代码如下:
#include<iostream>
#include<cstdio>
using namespace std;
int w[15],n,f[105],INF=1000006;
int main()
{
for(int i=1;i<=10;i++)
scanf("%d",&w[i]);
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
f[i]=INF;
for(int j=1;j<=10&&i-j>=0;j++)
f[i]=min(f[i],f[i-j]+w[j]);
}
printf("%d",f[n]);
return 0;
}
最新文章
- OOP,WEB开发实用小技巧
- 洛谷P3406 海底高铁[差分 贪心]
- CommonJS Promises/A规范
- 有效的PhoneGap CSS: WebKit Tap Highlight Color
- [Unity2D]精灵动画
- 快速认识ELK中的L - Logstash
- ORACLE 常用数值函数
- [ActionScript 3.0] AS3 绘制星形
- [转]SVN-版本控制软件
- (五)、nodejs使用bootstrap的样式进行分页
- vc判断文件是否存在
- hdoj1423 最长上升公共子序列
- [SQL Server]树形结构的创建
- 全情投入是做好工作的基础——Leo鉴书39
- Windows环境变量修改
- 说一说Servlet 的生命周期
- VS前台设计中的缺陷
- bootcss
- ASP.NET Core - Razor页面之Handlers处理方法
- 最长回文子串---Manacher算法