摘要:
过河问题 没有找2个方法比较,只用了一个方法。wa了。 全局变量换成局部变量也wa了。换成memset(a,0,sizeof(a));就可以。/*题意: 有n个人过河,只有一条船,每次只能坐2人,每个人过河所需时间不同,求全部过河所需时间。解题思路:当人数等于1时:sum=Num[1]; 当人数等于2时:sum=Num[2]; 当人数等于3时:sum=Num[3]+Num[2]+Num[1];当人数大于等于4时: 若设过桥速度最快的那个人过桥时间为a,第二快为b;过桥第二慢的那个人过桥时间为c,最慢为d; 此时有两种过桥方案: 一.最快和次快的人先过,然后最快的回来,然后最慢与次慢的人再过,次 阅读全文