Nelson's space

摘要： GO：传送门 搜索+动态规划问题。 参考自：这位大大的题解 搜索方面很简单，选出m个数即可，而在剩下的部分中选择几个数就比较难想。 那么我们用01背包来解决。 设dp[i][j]表示当前选第j个数，能否构成重量i。 dp[i][j]=dp[j-a[i]][j-1]||dp[i][j],而发现j只和j 阅读全文