夜深人靜寫算法(二) - 動態規劃
posted on 2015-10-23 23:24 英雄哪里出來 閱讀(63782) 評論(9) 編輯 收藏 引用 所屬分類: 算法專輯
隨筆 - 97, 文章 - 22, 評論 - 81, 引用 - 0
|
評論# re: 夜深人靜寫算法(二) - 動態規劃 回復 更多評論博主大牛 你好,請問例題1,為什么邊界條件是邊界條件 f[0][0] = f[1][1] = f[0][2] = 1 f[1][1] 應該是2吧?您的 圖一 -1-6,的f[i][1],還有一種情況是 “多出來的塊在上面” 的情況啊?
2016-01-05 10:27 | 7v
# re: 夜深人靜寫算法(二) - 動態規劃[未登錄] 回復 更多評論用f[i][j]表示(3 X i) + j個多余塊的擺放方案數結合圖一-1-5,定義決定了它的形狀就是多出來的塊在下面的,如果再引入多出來的塊在上面的情況就會重了 @7v
2016-01-16 17:53 | 英雄哪里出來
# re: 夜深人靜寫算法(二) - 動態規劃 回復 更多評論博主能不能把各個題的題號寫上,一個一個得點鏈接不太容易做哎,有了題號就可以掛在vjudge上做一下
2016-01-18 21:07 | dlutcs
# re: 夜深人靜寫算法(二) - 動態規劃[未登錄] 回復 更多評論既然,“圖一-1-5,定義決定了它的形狀就是多出來的塊在下面的,如果再引入多出來的塊在上面的情況就會重了”,那么為什么圖一 -1-6中可以出出現未定義“多出來的塊在上面” 的情況呢?是否定義是應該增加2種 多出來的塊在上面的情況呢?求大神答疑。
2016-06-07 09:29 | Tim
|
||||||||||||||||||||||