dp问题就是放与不放。对应两种不同的重量以及价值。N个商品的两分支，会对应一个最后的重量序列（解序列）。{..., ..., ...}。 序列可以认为是从小到大排列；序列中的每一个值都至少有一个解（至少一个到达路径）。遍历解序列。计算状态1（不放该值已经达到重量w），状态2（放该值后达到重量w，且前状态有解）中，价值最大的一条路径 注意，对于正数w，单个商品(5, 2)在正序遍历解序列是，可能存在(5, 2) -> (10, 4)的重复序列。使用逆序遍历。对于附件问题，可以看作dp问题的子问题。可以通过子dp或者遍历的方式实现遍历：（附件数量少时） 附件不单独考虑，整个作为一...
