摘要: 起先还以为照着题目写下递归就好了,可是运行到50 50 50时,怎么也出不了答案,寒,原来要用记忆化搜索,这样可以省去重复操作。#include<stdio.h>long num[21][21][21]={0};long w(int a,int b,int c){ if(a<=0 || b<=0 || c<=0) return 1; if(a>20 || b>20 || c>20) return w(20,20,20); if(num[a][b][c]) return num[a][b][c]; if(a<b && b< 阅读全文
posted @ 2010-03-24 20:39 SubmarineX 阅读(247) 评论(0) 推荐(0) 编辑