poj1700 Crossing River
来源:互联网 发布:椰族部落永久域名入口 编辑:程序博客网 时间:2024/05/01 23:54
http://www.cnblogs.com/yueshuqiao/archive/2011/07/22/2113698.html
这篇博客讲的很好,推荐一下。
自己想了一个小时都不会,太菜了。
核心思路是让重的先走。
#include<cstring>#include<cmath>#include<iostream>#include<algorithm>using namespace std;int a[1010],ans;void duhe(int x){ int i,j,k,m,temp1,temp2; if(x==1) { ans+=a[1]; } if(x==2) { ans+=max(a[1],a[2]); } if(x==3) { //sort(a,a+n); ans+=a[3]; ans+=a[1]; ans+=a[2]; } if(x>3) { i=1; j=2; k=x-1; m=x; temp1=a[i]+2*a[j]+a[m]; temp2=2*a[i]+a[m]+a[k]; ans+=min(temp1,temp2); duhe(x-2); } return ;}int main(void){ int t,n; cin>>t; while(t--) { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; ans=0; sort(a+1,a+n+1); duhe(n); cout<<ans<<endl; } return 0;}
0 0
- POJ1700 Crossing River DP
- Crossing River POJ1700
- poj1700 Crossing River 贪心
- POJ1700 Crossing River
- POJ1700:Crossing River
- Crossing River poj1700
- POJ1700 Crossing River
- poj1700--贪心--Crossing River
- poj1700 Crossing River
- POJ1700 Crossing River
- poj1700 Crossing River
- POJ1700 Crossing River
- Crossing River(POJ1700)
- POJ1700 Crossing River
- POJ1700 Crossing River 过河问题
- POJ1700 Crossing River(贪心)
- POJ1700--Crossing River(贪心)
- poj1700 crossing river 贪心(手动翻译)
- UE4学习笔记: Replication
- 2_并口仿真器的使用
- LUA学习笔记(第1-4章)
- Linux基础知识的学习(一)
- jzoj 1390. 【2012.02.25普及组】牛车 结题报告
- poj1700 Crossing River
- jzoj 1389. 【2012.02.25普及组】单词
- java并发包学习系列:概论
- UE4中集成Wiimote
- iOS 分别控制系统声音和震动
- NYOJ 大数阶乘问题
- Swift-构造函数(一)
- java并发包学习系列:java并行基础
- 解决CentOS6.6 /etc/sysconfig/下没有iptables的问题