本帖最后由 pefectdream 于 2013-9-24 18:08 编辑
某人的饭量为T，有n份体积分别为t1, t2, ... tn的美食，能否从n份美食中挑选若干份，使得恰好吃饱，也不浪费食物，求出所有满足条件的选择。
例：
请输入饭量T：T=10
请输入食品份数n：n=6
【查看更多内容请登录哈】
【链接登录后可见】
仍然是动态规划01背包的变种啊。。。
比如F 里存储的便是 M总量下第i个之后恰好吃饱食品组成个数
那么F[ ...
谢谢
那么F[M+ti][i - 1] 就是 吃第i个的个数F，同时加上不吃的个数F
F[M + ti][i - 1] = F[M + ti]【链接登录后可见】 + F【链接登录后可见】 (不是单纯的加
