12:29: 看到群里有人问于是写了一道01背包的问题。好久不写背包了。f[i][j]中的j表示的是背包的容量实在是太妙了。而f[i][j] 居然 只用为 0 /1,想了好久都没有想到,这和那些股票问题呀是不太一样的。需要注意呀。而且还自己画图发现了如何从二维数据优化成一维数组的时候遍历sum要逆序。嗯嗯,加油~ https://leetcode-cn.com/problems/partition-equal-subset-sum/
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务