首页 > 其他 > 详细

Algorithm --> 邮票连续组合问题

时间:2015-07-08 22:21:35      阅读:277      评论:0      收藏:0      [点我收藏+]

邮票组合问题

有四种面值的邮票很多枚,面值分别为1,4,12,21,取五张,求取出这些邮票的最大连续组合值

代码:

#include <stdio.h>
#include <string.h>
#define N 5 #define M 5 int k, Found, Flag[N]; int Stamp[M] = {0, 1, 4, 12, 21};
// 在剩余张数n中组合出面值和Value int Combine(int n, int Value) {   if(n >= 0 && Value == 0)   {    Found = 1;    int Sum = 0;    for(int i=0; i<N && Flag[i] != 0; i++)    {      Sum += Stamp[Flag[i]];      printf("%d ", Stamp[Flag[i]]);   }    printf("\tSum=%d\n\n", Sum);   }   else  {
   for(int i=1; i<M && !Found && n>0; i++)    if(Value-Stamp[i] >= 0)    {      Flag[k++] = i;      Combine(n-1, Value-Stamp[i]);      Flag[--k] = 0;    }
  }   
return Found; }
int main(int argc, char* argv[]) { for(int i=1; Combine(N, i); i++, Found=0); }

 

Algorithm --> 邮票连续组合问题

原文:http://www.cnblogs.com/jeakeven/p/4631377.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!