略譯

原題目連結

給你 p 段棍子以及其長度，
問你是否能組出長度剛好 n 的棍子，棍子不可切斷

題解

標準的背包問題

以 dp[i][j] 表示用前 i 根棍子，是否能組出長度 j
得轉移 dp[i][j] = dp[i-1][j] || dp[i-1][j-len[i]]

實作提示

• 無