go：实现动态规划之0-1背包问题算法（附完整源码）

0-1背包问题是经典的动态规划问题，目标是在给定的重量限制下，选择物品使得总价值最大。下面是用Go语言实现的0-1背包问题的动态规划算法的完整源码。

package main

import (
	"fmt"
)

// knapsack 解决0-1背包问题
// weights: 物品的重量
// values: 物品的价值
// capacity: 背包的最大承重
func knapsack(weights []