洛谷P2904

题目描述:

求运过去 \(n\) 头牛所需要的最少花费,所有牛均相同
方案为:运 1 头花费为 \(a[\ 1 \ ]\), 运 2 头为 \(a[\ 2 \ ]\).......
\(dp[i][j]\)需要定义为前 i 种方案,运 j 头牛,产生的最少花费
这里 \(dp[0][1-n]\) 均设置初始值为 \(inf\),可确保刚好运 \(j\) 头牛

posted @ 2026-01-27 16:33  9102700  阅读(0)  评论(0)    收藏  举报