牛客刷题记录（四）

【快手】最少数量货物装箱问题 题目地址 知识点：动态规划 解题思路: 1.动态规划 状态转移方程：dp[i] = min(dp[i-3], dp[i-5], dp[i-7]) + 1 咱们初始化1 - 7的dp数组，能够装满的重量状态初始化为最小数量，若是不能装满就初始化为100001，标志没法走通。 若是总重量N是(3, 5, 7)是其中至少任意一个数的倍数，那么此路径能够走通，是一个小于100

>>阅读原文<<