扔雞蛋問題 動態規劃大法

  以前有一篇文章「扔雞蛋問題」,寫的是指定雞蛋個數在指定樓層,求最優解。裏面列舉了二分法、平方根法和解方程法,可是,若是雞蛋個數和樓層數是待定的,那這三種方法都搞不定了。因此,這裏又得引伸出新的方法「動態規劃大法」java   首先說一下什麼是動態規劃。動態規劃,英文Dynamic programming,是求解決策過程最優化的數學方法。動態規劃的大體思路是把一個複雜問題轉化成一個分階段逐步遞推
相關文章
相關標籤/搜索