poj 3260
摘要：
地址：http://poj.org/problem?id=3260题意：有Vi种硬币，每个硬币有Ci个，要付的价钱T，付多了，老板会找钱，用已有的硬币种类找，求给的和找的硬币数量最少的方案。mark：多重背包，可以参照我的另外一篇日志http://www.cnblogs.com/andre0506/archive/2012/09/22/2697788.html来优化，效率是O(NV)。 这种方法必须排序！代码：#include <stdio.h>#include <string.h>#include <stdlib.h>typedef struct{ int 阅读全文
posted @ 2012-09-24 12:14 andre_joy 阅读(358) 评论(0) 推荐(0) 编辑