nyoj-716 River Crossing(动态规划)
来源:互联网 发布:淘宝母婴用品好做吗 编辑:程序博客网 时间:2024/05/29 19:46
题意:就是求用木筏把羊运送到对岸所需时间最少
用数组 a[i] 记录运送 i 只羊所需的时间
dp[i] 表示运送i 只羊所用的最少时间
代码:
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int dp[1005];int a[1005] = {0};int main(){ int t,n,m,x; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(int i = 1;i <= n;i++) { scanf("%d",&x); a[i] = a[i-1] + x; } for(int i = 1;i <= n;i++) { dp[i] = a[i] + m;//当前运送i只羊过河所要花费的时间 for(int j = 1;j < i;j++) { dp[i] = min(dp[i],dp[i-j]+dp[j]+m);//先运送j只羊返回再运送i-j只羊的花费时间与当前运送i只羊相比的最小值 } } printf("%d\n",dp[n]); }}
0 0
- nyoj-716 River Crossing(动态规划)
- NYOJ 716 River Crossing(动态规划)
- nyoj 716 River Crossing(dp)
- NYOJ 题目716 River Crossing
- 【洛谷2904】[USACO08MAR]跨河River Crossing(动态规划)
- nyoj 716 River Crossing 【多决策 DP】
- nyoj716 River Crossing (动态规划)(第六届河南省程序设计大赛)
- nyoj 715 River Crossing DP
- NYOJ - 716 - River Crossing --第六届河南省程序设计大赛 (简单DP!!)
- 第六届河南省赛 zzulioj 1488: River Crossing (一维DP)nyoj 716
- nyoj 716 River Crossing 第六届河南省程序设计大赛
- Crossing River(POJ1700)
- POJ 1700 && nyoj 47 Crossing River(贪心)
- Crossing River(贪心+模拟)
- Crossing River(贪心 博弈)
- POJ1700 Crossing River(贪心)
- POJ1700--Crossing River(贪心)
- Crossing River
- SQLPLUS 中Autotrace的使用
- codec engine工程中使用ccs下编译的lib库
- 备战“软考”之路一
- VB把一个Excel中的部分数据Copy到另一个Excel表中
- CodingTrip - 携程编程大赛 (预赛第二场):位图像素的颜色
- nyoj-716 River Crossing(动态规划)
- UICC,USIM卡与SIM的区别
- c++ primer阅读笔记-13章-3
- 基于Hadoo的日志收集框架---Chukwa的源码分析(数据处理)
- Python3.x学习笔记[2]:百度联想词获取
- 完美实现同时分享图片和文字(Intent.ACTION_SEND)
- SICP 习题 (1.39)解题总结
- 单链表
- 文字大小妙主意-Font Size Idea