仍然是动态规划01背包的变种啊。。。
比如F 里存储的便是 M总量下第i个之后恰好吃饱食品组成个数
那么F[M+ti][i - 1] 就是 吃第i个的个数F,同时加上不吃的个数F
F[M + ti][i - 1] = F[M + ti]【链接登录后可见】 + F【链接登录后可见】 (不是单纯的加
【查看更多内容请登录哈】