9102qyy

摘要： 题目描述： 求运过去 \(n\) 头牛所需要的最少花费，所有牛均相同 方案为：运 1 头花费为 \(a[\ 1 \ ]\), 运 2 头为 \(a[\ 2 \ ]\)....... \(dp[i][j]\)需要定义为前 i 种方案，运 j 头牛，产生的最少花费 这里 \(dp[0][1-n]\) 均 阅读全文

摘要： 这是完全背包模板 一样东西可以使用无限次，那么，压缩成一维的 \(dp[j]\) 就不用再倒序避免重复使用 for(int i = 1; i <= n; i++){ for(int j = c[i]; j <= m; j++){ dp[j] = min(dp[j], dp[j - c[i]] + v 阅读全文