当前位置:   article > 正文

鸡蛋掉落问题_鸡蛋掉落问题 csdn

鸡蛋掉落问题 csdn
  1. class Solution {
  2. public:
  3. int superEggDrop(int k, int n)
  4. {
  5. vector<vector<int>>dp(n+1,vector<int>(k+1,INT_MAX));
  6. //1个鸡蛋,n层楼,最坏都需要n次。
  7. for(int i=1;i<=n;i++)
  8. {
  9. dp[i][1]=i;
  10. }
  11. //0层楼,k个鸡蛋,需要0次;1层楼,k个鸡蛋,需要1次。
  12. for(int i = 1;i<=k;i++)
  13. {
  14. dp[0][i] = 0;
  15. dp[1][i] = 1;
  16. }
  17. for(int i = 2;i<=n;i++)
  18. {
  19. for(int j = 2;j<=k;j++)
  20. {
  21. for(int a = 1;a<=i;a++)
  22. {
  23. int temp = max(dp[a-1][j-1],dp[i-a][j])+1;
  24. dp[i][j] = min(temp,dp[i][j]);
  25. }
  26. }
  27. }
  28. return dp[n][k];
  29. }
  30. };

本文内容由网友自发贡献,转载请注明出处:https://www.wpsshop.cn/w/小蓝xlanll/article/detail/723575
推荐阅读
相关标签
  

闽ICP备14008679号