摔手机

#include <bits/stdc++.h> using namespace std; ///dp[i][j]表示在第i层还有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; }

 

转载于:https://www.cnblogs.com/-Asurada-/p/10901070.html

总结

以上是生活随笔为你收集整理的摔手机的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。