2016年6月16日
poj 1276
摘要： 一道DP的题目，还是一道多重背包的题目，第一次接触。 题意：有现今cash，和n种钱币，每种钱币有ni个，价值为di，求各种钱币组成的不超过cash的最大钱数 思路：可以转换为0/1背包和完全背包来做。 阅读全文
posted @ 2016-06-16 00:24 一个_小菜鸟 阅读(249) 评论(0) 推荐(0)