牛客刷題記錄（四）

【快手】最少數量貨物裝箱問題 題目地址 知識點：動態規劃 解題思路: 1.動態規劃 狀態轉移方程：dp[i] = min(dp[i-3], dp[i-5], dp[i-7]) + 1 咱們初始化1 - 7的dp數組，能夠裝滿的重量狀態初始化爲最小數量，若是不能裝滿就初始化爲100001，標誌沒法走通。 若是總重量N是(3, 5, 7)是其中至少任意一個數的倍數，那麼此路徑能夠走通，是一個小於100

>>阅读原文<<