题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
golang 代码
package main
import "fmt"
const N = 1010
var res [N]int
var v [N]int
var w [N]int
func main() {
var n, m int
fmt.Scanln(&m, &n)
for i := 1; i <= n; i++ {
a, b := 0, 0
fmt.Scanln(&a, &b)
v[i], w[i] = a, b
}
for i := 1; i <= n; i++ {
for j := v[i]; j <= m; j++ {
res[j] = max(res[j], res[j-v[i]]+w[i])
}
}
fmt.Println(res[m])
}
func max(a, b int) int {
if a >= b {
return a
}
return b
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla