uva 11400 DP 需要推理
来源:互联网 发布:东京八分钟知乎 编辑:程序博客网 时间:2024/05/16 09:50
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct node{int v,k,c,l;}a[10100];long long dp[10100],sum[10100];bool cmp(const node &a,const node &b){return a.v<b.v;}int main(){int n;while( scanf("%d" ,&n) == 1 && n){for(int i=1;i<=n;i++){scanf("%d%d%d%d",&a[i].v,&a[i].k,&a[i].c,&a[i].l);}sort(a+1,a+n+1,cmp);for(int i=1;i<=n;i++)sum[i]=sum[i-1]+a[i].l;for(int i=1;i<=n;i++){dp[i]=a[i].k + a[i].c * sum[i];for(int j=1;j<i;j++){dp[i]=min(dp[i] , dp[j] + (sum[i] - sum[j]) * a[i].c + a[i].k);}}printf("%lld\n",dp[n]);}}
阅读全文
0 0
- uva 11400 DP 需要推理
- UVA 1474(dp + 推理)
- UVA - 1618 Weak Key 推理+DP
- UVA 229 - Scanner(推理)
- uva 11892 - ENimEN(推理)
- UVA11400 分析推理+dp
- UVA 1388 - Graveyard (推理,参考系)
- uva 1418 - WonderTeam(推理)
- uva 1445 - Cubist Artwork(推理)
- UVA 1468 - Restaurant(推理)
- uva 10165 - Stone Game(推理)
- uva 1561 - Cycle Game(推理)
- UVA - 11892 ENimEN (推理)
- UVA - 11925 Generating Permutations 推理
- UVA 11400(DP)
- uva - UVA 1388 - Graveyard (数学推理)
- UVA 10771 - Barbarian tribes(推理)
- uva 10771 - Barbarian tribes(推理)
- Linux下 getsockopt/setsockopt 函数使用说明
- win7系统屏幕分辨率里没有“确定”的选项怎么办?出现黑边怎么办
- 构造矩阵+矩阵快速幂
- 重定向与转发的区别
- Docker安装及初步使用
- uva 11400 DP 需要推理
- 【matlab 求极限】limit函数求极限
- java中动态代理的学习记录
- 大数据入门——Iris数据集类别预测(K近邻分类器:KNN)
- Mysql学习笔记(九):关于典型的8小时问题
- spring和mybatis整合
- Centos7单网卡搭建pptp服务
- 安卓跟IOS关于空值''的解析
- http请求