printfxgd的博客

背包问题本质上是动态规划的一种，一般也是通过状态转移方程式来解决问题，问题一般是以一个有固定容量或者承重的背包和一些固定体积，重量和价值的物品，填充背包从而使背包中物品的价值最大化 01背包 01背包中每个物品只有选或不选两种状态 主要关键点：01背包的主要难点就是在于状态转移方程式的确定，这一点其实也是所有动态规划的难点所在，另一个就是为何物体的体积是逆序遍历的？ 代码如下： func main() { //背包容积 var v int //物体数量 var n int fmt.Scanf("

在通过goland初次进行代码编译后出现如下问题： 在这里进行下问题排查 1 首先执行 go env 查看项目所在位置是否为GOPATH下/src(项目默认地址) 2，确认无误后判断项目go mod是否开启 3，如开启直接通过goland的Terminal执行go mod init即可解决问题 4，执行成功 ...