摘要: http://poj.org/problem?id=1252题意:给出六种钱币(面值都在1-100)求出组合成1-100的最少步数和(这里可以减);思路:完全背包;代码:View Code #include <cstdio>#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>using namespace std;#define mm 9999999int dp1[2100]; //这里刚开始开到200,会WA,要开大一点int a[7] 阅读全文
posted @ 2012-04-13 21:22 LT-blogs 阅读(273) 评论(0) 推荐(0) 编辑