logo
预览版
标准版
您当前访问的是 喵宅苑 MewoGarden × 技术宅II 预览版网页,若要正常使用功能请戳我前往标准版
帖子对应的标准版页面请点击帖子下方[→标准版]按钮
foodszhu

仍然是动态规划01背包的变种啊。。。

比如F 里存储的便是 M总量下第i个之后恰好吃饱食品组成个数

那么F[M+ti][i - 1] 就是 吃第i个的个数F,同时加上不吃的个数F

F[M + ti][i - 1] = F[M + ti]【链接登录后可见】 + F【链接登录后可见】 (不是单纯的加

【查看更多内容请登录哈】