題目鏈接:點擊打開鏈接
思路:
ZOJ掛了, 理論AC一下。
用d[i]表示數i的拆分方案。 轉移是個難點, 我們可以考慮轉移到d[i-1]表示對於當前這個拆分出的數進行+1修改, 轉移到d[i-k]表示之前拆分的數不變了, 新增加一個拆分數k。
然後構造矩陣就很簡單了。
題目鏈接:點擊打開鏈接
思路:
ZOJ掛了, 理論AC一下。
用d[i]表示數i的拆分方案。 轉移是個難點, 我們可以考慮轉移到d[i-1]表示對於當前這個拆分出的數進行+1修改, 轉移到d[i-k]表示之前拆分的數不變了, 新增加一個拆分數k。
然後構造矩陣就很簡單了。
題目大意:、、、、中文的,大哥自己看吧求你了。。解題思路:。。。。打擾了。。寫了一天博客寫不動了,emmDP求解(求從左上角走到右下角的最大值),遞推