yu_meiguang的专栏

#include #include #define N 10 int main() { int Fib[N] = {0}; Fib[0] = 0; Fib[1] = 1; int i; for(i=2;i<N;i++) Fib[i]=Fib[i-1]+Fib[i-2]; for(i=1;i<N;i++) { printf("%d",Fib[i]); printf("

#include #define N 12 long combi(int n, int r){ //实现数字计算 int i; long p = 1; for(i = 1; i <= r; i++) p = p * (n-i+1) / i; return p; } void paint() {

public class Queen { private int[] column;// 同栏是否有皇后，1表示有 private int[] rup;// 右上至左下是否有皇后 private int[] lup;// 左上至右下是否有皇后 private int[] queen;// 解答 private int num;// 解答编号 public Queen() {

在现实生活中，经常遇到找零问题，假设有数目不限的面值为20,10,5,1的硬币。 给出需要找零数，求出找零方案，要求：使用数目最少的硬币。 对于此类问题，贪心算法采取的方式是找钱时，总是选取可供找钱的硬币的最大值。比如，需要找钱数为25时，找钱方式为20+5，而不是10+10+5。    贪心算法还是很常见的算法之一，这是由于它简单易行，构造贪心策略不是很困难。 可惜的是，它需要证明