摘要: 有 n 种硬币,面值分别为V1,V2,V3...Vn ,每种都有无限多。给定非负整数 S ,可以选用多少个硬币,使得面值之和恰好为 S ?输出硬币数目的最小值和最大值。 记忆化搜索: #include #include using namespace std;#define MAX 20005... 阅读全文
posted @ 2013-04-02 20:58 N3verL4nd 阅读(142) 评论(0) 推荐(0)
摘要: #include #include #include using namespace std;typedef char StackElemType;typedef struct LinkStackNode{ StackElemType data; struct LinkStackNode *ne... 阅读全文
posted @ 2013-04-02 11:25 N3verL4nd 阅读(260) 评论(0) 推荐(0)