扔鸡蛋问题 动态规划大法

  以前有一篇文章“扔鸡蛋问题”,写的是指定鸡蛋个数在指定楼层,求最优解。里面列举了二分法、平方根法和解方程法,可是,若是鸡蛋个数和楼层数是待定的,那这三种方法都搞不定了。因此,这里又得引伸出新的方法“动态规划大法”java   首先说一下什么是动态规划。动态规划,英文Dynamic programming,是求解决策过程最优化的数学方法。动态规划的大体思路是把一个复杂问题转化成一个分阶段逐步递推
相关文章
相关标签/搜索