摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1284题意： 给个整数N（分），只能用1分，2分，3分，进行兑换，计算出有多少种兑换方法。坑爹： 简单的完全背包。解法： 当前的兑换方法 f [ j]等于放入某一种钱币和没放入某一种钱币之和，放入某种钱币又分放了多少个，将放了1到最多个的方法加起来就是放入某种钱币之和。View Code 1 #include<iostream> 2 using namespace std; 3 4 const int maxn = 32768 + 10; 5 const int INF = -1 * 0x7fff 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1258题意： 第一个数为sum，第二数N为后面有长度为N的序列（后一项小于等于前一项），要在这个序列中找出一组数加起来等于sum。坑爹： 要输出所有的情况，但不能重复。解法： 用DFS的时候每次按顺序在num数组中找到一个值然后判断有没超过sum，没有的话就把它记录在save数组中，然后再用review记录当前num[ i] 的值，这样的话在DFS完成之后再找下一个值进行试探的时候就要判断是否与review的值相同，相同的话就不用再进行DFS了（序列是严格的后一项小于等于前一项，所有review的值一旦... 阅读全文