切換
舊版
前往
大廳
主題

ZeroJudge - e896: 好多好多正方形　解題心得

Not In My Back Yard | 2020-03-02 00:22:51 | 巴幣 2 | 人氣 230
題目連結：
題目大意：
類似昨天的題目，但是加上一條限制：
從左邊（假設正方形貨物是從通道「左邊」開始放）看到右邊可以看到所有的正方形貨物。

L 的範圍改為 ≦ 500 。

範例輸入：
1
2
3
範例輸出：
1
1
2
解題思維：
可以將這題視作為求 L 整數分割的方法數——即 L 分成好幾個正整數，這些數字之總和為 L （類似的題型，可以參見以前的文章）。但是因為要看到所有的貨物，所以不能有貨物的邊長一樣。因此分出來的正整數不能有相同的數字出現。

所以可以將 1 、 2  、 3 等等開頭的數字之方法數都分開，求解（動態規劃）過程不要加到與現在求的開頭方法數相同的先前數字即可。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#動態規劃（Dynamic Programming）
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

經典不敗

看更多

更多創作

追蹤 創作集
其他創作
作品資料夾