算法基礎(七):動態規劃(二)

1、Help Jimmy http://bailian.openjudge.cn/practice/1661 解題思路:以求解動態規劃的思路去思考,即思考子問題是什麼以及狀態轉移方程如何列 子問題即從板的左端到地面和右端到地面的最短時間 所以計算每個板的最短時間時分爲左端和右端時間來求取 求LeftMinTime: 當左下方沒有板子時,即下方爲地面,這時有兩種情況,一是距地面距離小於安全距離,可以
相關文章
相關標籤/搜索