2018年12月1日
[xdoj1007]易碎的鸟蛋(dp)
摘要： 解题思路：f[n,m]表示n层楼、m个鸡蛋时所需要的最小次数，则 转移方程为：f[n,m] = min{ 1+max(f[i-1,m-1], f[n-i,m]) | i＝1..n }初始条件：f[i,0]=0（或f[i,1]=i），对所有i 阅读全文
posted @ 2018-12-01 23:54 Elpsywk 阅读(235) 评论(0) 推荐(0) 编辑