题解 | 01背包

package main
// import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 计算01背包问题的结果
 * @param V int整型 背包的体积
 * @param n int整型 物品的个数
 * @param vw int整型二维数组 第一维度为n,第二维度为2的二维数组,vw[i][0],vw[i][1]分别描述i+1个物品的vi,wi
 * @return int整型
*/
func knapsack( V int ,  n int ,  vw [][]int ) int {
    // write code here
    dp := make([]int, V+1)
    for i:=0;i<n;i++ {
        for j:=V;j>=vw[i][0];j-- {
            dp[j] = max(dp[j], dp[j-vw[i][0]] + vw[i][1])
        }
    }
    return dp[V]
}
func max(a,b int) int {
    if a > b {
        return a
    }
    return b
}