HDU 6024 Building Shops
来源:互联网 发布:金蝶erp软件二次开发 编辑:程序博客网 时间:2024/05/24 05:51
题意:
有 N 个教学楼,在每个教学楼里学习的学生只会到其左边第一个有小卖铺的教学楼买东西,两个教学楼之间的花费为其距离之差。
由以上规则第一个教学楼的小卖铺是必须建设的。
现给出在每个教学楼建小卖铺的话费,问如何建设小卖铺才能使总体花费最小,输出最小花费。
思路:
DP,见代码
代码:
#include <iostream>#include <algorithm>#include <cstring>#define inf 0x3f3f3f3f3f3f3f3fusing namespace std;struct node{ long long cost,wei; bool operator<(struct node &T) const { return wei<T.wei; }}e[3005];int n;long long dp[3005][3005];int main(){ while(cin>>n) { memset(dp,0x3f,sizeof(dp)); for(int i=1;i<=n;i++) cin>>e[i].wei>>e[i].cost; sort(e+1,e+1+n); dp[1][1]=e[1].cost; for(int i=2;i<=n;i++) { for(int j=1;j<i;j++) { if(dp[i-1][j]<inf) dp[i][j]=dp[i-1][j]+e[i].wei-e[j].wei; dp[i][i]=min(dp[i][i],dp[i-1][j]); } dp[i][i]+=e[i].cost; } cout<<*min_element(dp[n]+1,dp[n]+1+n)<<endl; } return 0;}
0 0
- HDU 6024 Building Shops
- HDU 6024 Building Shops[dp]
- hdu 6024 Building Shops (dp)
- HDU 6024 Building Shops【DP】
- HDU 6024 Building Shops(DP)
- HDU 6024 Building Shops(DP)
- hdu 6024 Building Shops dp
- 递推-hdu-6024-Building Shops
- hdu 6024 Building Shops 【递归+记忆存储】
- hdu 6024 Building Shops (DP)
- HDU 6024 Building Shops (DP)
- HDU 6024 Building Shops DP 提升
- HDU 6024 Building Shops(DP)
- HDU 6024 Building Shops (简单dp)
- HDU—6024(Building Shops)
- Building Shops HDU
- 2017CCPC女生赛 hdu 6024 Building Shops
- Building Shops
- Android M权限管理(续)
- hdu 6030 (矩阵快速幂)
- 关于const
- ReactiveCocoa入门教程:第一部分
- const与static归纳总结
- HDU 6024 Building Shops
- TransitionDrawable一个能渐变显示的Drawable
- Spring IOC之通过JAVA代码配置Bean
- PAT 乙级 1034. 有理数四则运算(20)
- 自己做游戏(一)-PhotonServer配置
- centos 安装Theano详细教程
- android中关于keystore的两篇文章
- java反射
- Markdown语法入门