2018年9月28日
[USACO Section 5.3]量取牛奶 Milk Measuring (动态规划,背包$dp$)
摘要： "题目链接" Solution 完全背包 $dp$ , 同时再加一个数组 $v[i][j]$ 记录当总和为$j$ 时第 $i$ 种物品是否被选. 为保证从小到大和字典序,先将瓶子按大小排序. 然后按部就班转移,要注意讨论字典序问题.转移看代码. Code cpp include define N 3 阅读全文
posted @ 2018-09-28 20:59 Kevin_naticl 阅读(230) 评论(0) 推荐(0) 编辑