基本算法练习——下起楼来我最快

基本算法练习——下起楼来我最快

算法乍一看，是一个最优组合问题。

但是实际上是一个二选一的问题，为什么呢？  我想原因是：中途换下楼途径具有更优解，则最开始就不应该使用这一种下楼途径。所以实际上是一个二选一的问题。

代码如下：

#include using namespace std;int main(){ long n,m; cin>>n>>m; long t1,t2,t3,t4; cin>>t1>>t2>>t3>>t4; long mintime=0; mintime = abs(n-m)*t1+2*t2+t3+abs(n-1)*t1; mintime = min(mintime,abs(n-1)*t4); cout<

改代码的通过率为100%,但是我原本的代码通过率只有80%。代码如下：

#include using namespace std;int main(){ int n,m; cin>>n>>m; int t1,t2,t3,t4; cin>>t1>>t2>>t3>>t4; int mintime=0; mintime = abs(n-m)*t1+2*t2+t3+abs(n-1)*t1; mintime = min(mintime,abs(n-1)*t4); cout<

原因在于，有20%的数据，可能会出现10万乘10万左右，数据量级在百亿左右，而int型的范围在：正负21亿左右。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。