问题:
1,你有(足够的)5分,2分,1分的硬币,现在要凑出来12分的结果,那么最少的硬币组合是?
2,如果有5,12,7,-5,-7,-12这六个硬币。现在要你凑0-2000以内的任意数又该如何组合呢?
用回溯法解组合问题。在解空间中搜索。
// MoneyCount.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <vector>
#include <iostream>
#include <algorithm>
#include <time.h>
using namespace std;
vector<int> MoneyKind;
int Total=0;
vector<int> bestSolution; //最优解
int flag=0; //用来判断是否第一次找到可行解
//solution 存有问题的当前解
//total 目前还是需要多少
//x 为增加哪一个硬币
void FindSolution(