在漆黑的夜裡，n位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，他們一共只帶了乙隻手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，每人所需要的時間分別是a1、a2、...an分鐘；而如果兩人同時過橋，所需要的時間就是走得比較慢的那個人單獨行動時所需的時間。問題是，如何設計乙個方案，讓這些人盡快過橋。
輸入分2行
第一行是乙個整數n(1<=n<=1000)
第二行是n個整數，分別表示這n個人單獨過橋需要的時間
輸出一行，他們過橋需要的總時間
51 3 6 8 12
29
#include#define max 10
int crossbridge(int a,int n)
else if(n==2)
else if(n==3)
else
else
return time+crossbridge(a,n-2);
}}int main()
printf("%d\n",crossbridge(t,crossnum));
return 0;
}
C C 演算法分析與設計 貪心（整數配對）
江鳥想到乙個有趣的問題 給你n個正整數，你可以將這n個整數按兩個一組的方式成對劃分，當然其中的元素也可以不和其他元素配對劃分。現在的問題是，讓劃分為一對的元素的乘積與未配對的元素相加求和，並且讓和最大。比如 考慮這個集合，如果我們讓 分別成一對，那麼得到的和為 1 4 0 3 2 5 15,當然這不...
C C 演算法分析與設計 貪心（今年暑假不AC）
今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心 大事 非常6 7 超級女生，以及王小丫...
演算法設計與分析 貪心演算法
time limit 1000 ms memory limit 65536 kib problem description 一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。並證明演算法能產生乙個最優解。對於給定的n和k個加油站位...