我又来水题解了。
表示一次运送
头牛过河的时间,显然
。
表示运送
头牛过河并返回所需要的最小时间,答案为
for(I=1;I<=N;I++){
DP[I]=Inf;
for(J=0;J<I;J++){
DP[I]=min(DP[I],DP[J]+Cost[I-J]+Cost[0]);
}
}
我又来水题解了。
表示一次运送
头牛过河的时间,显然
。
表示运送
头牛过河并返回所需要的最小时间,答案为
for(I=1;I<=N;I++){
DP[I]=Inf;
for(J=0;J<I;J++){
DP[I]=min(DP[I],DP[J]+Cost[I-J]+Cost[0]);
}
}