golang力扣leetcode 92背包问题

package main
/**
 * @param m: An integer m denotes the size of a backpack
 * @param A: Given n items with size A[i]
 * @return: The maximum size
 */
func backPack(m int, A []int) int {
  dp := make([][]int, len(A)+1)
  for i := range dp {
    dp[i] = make([]int, m+1)
  }
  for i := 1; i <= len(A); i++ {
    for j := 0; j <= m; j++ {
      //容量不够，不装
      if j < A[i-1] {
        dp[i][j] = dp[i-1][j]
      } else {
        dp[i][j] = max(dp[i-1][j], dp[i-1][j-A[i-1]]+A[i-1])
      }
    }
  }
  return dp[len(A)][m]
}
func max(a, b int) int {
  if a > b {
    return a
  }
  return b
}