仰望星空的蚂蚁

摘要： 链接 本题是妥妥的DP+贪心，我们设dp[i][j]表示前i个包装盒以及前j个馒头的最大利润（可以不装馒头），可分为选或不选两种。而且选馒头时选哪个似乎不影响（若选择的包装袋固定，则最大利润也是确定的），我们不妨假设第j个包装袋装着最大的馒头，这样dp[i][j]就可以最优了。 实现：先从小到大把馒 阅读全文