#include <bits/stdc++.h> using namespace std; ///dp[i][j]表示在第i層還有j個(gè)手機(jī)，摔了dp[i][j]次 const int maxn=1001; int dp[maxn][10]; int m,n; int main() {for(int i=1;i<=1000;i++){dp[i][1]=i;}for(int i=1;i<=1000;i++){for(int j=2;j<=3;j++){dp[i][j]=1+max(dp[i-1][j-1],dp[i-1][j]);//最壞的策略for(int k=1;k<=i;k++){dp[i][j]=min(dp[i][j],max(dp[k-1][j],dp[i-k][j-1])+1);}}}printf("%d",dp[1000][3]);return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/-Asurada-/p/10901070.html

總結(jié)

以上是生活随笔為你收集整理的摔手机的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。