母鸡心疼鸡蛋的一天
来提每日一题
2024-10-15 13:02:27
蒲公英优质笔记激励计划2.0 转码 近期找工作现状 每日一题 每天59秒拿下每日一题 创作灵感 LeetCode 程序员 刷题
国区每日一题今日思路:
动态规划。当最小操作数为x,可以求解多大的n?记dp[i][j]为有i次操作机会,j个鸡蛋下可以求解最大的n,每一次扔出有两种情况,若鸡蛋没破此时可以求解dp[i-1][j],若破了可以求解dp[i-1][j-1] + 1;这两种求和为dp[i][j]。找到第一个i满足dp[i][k]大于等于n。可以预处理dp数组,若k等于1直接返回n,计算前若干项使得dp[i][2]大于等于题目限制的1e4(可以放宽到1e5),如果超过这个值说明答案i已经得到,无需继续计算(后序整型可能会越界)。
国际站每日一题今日思路:
优先队列。将所有整数加入优先队列,每次选择最大的进行替换并累加得分,将替换后的数字重新加入优先队列。看到这点个赞吧[喝奶茶R]
0
阅读:0