Uva 10970 大块巧克力(记忆式递归or规律)

原创于 2012-11-22 12:50:06 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

训练指南（刘汝佳）专栏收录该内容

25 篇文章

订阅专栏

本文探讨了使用记忆式递归解决复杂问题的方法，并通过实例展示了如何找出算法背后的规律，适用于计算机科学领域的学习与实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//记忆式递归 
#include <iostream>
#include <cstring>
using namespace std;
int d[305][305];
int f(int i,int j)
{
	if(d[i][j]!=-1) return d[i][j];
	if(i==1) return d[i][j]=j-1;
	if(j==1) return d[i][j]=i-1;
	if(i%2==0) return d[i][j]=2*f(i/2,j)+1;
	else if(j%2==0) return d[i][j]=2*f(i,j/2)+1;
	else return d[i][j]=f(i,j-1)+f(i,1)+1;	
}
int main(int argc, char *argv[])
{
	int m,n;
	while(cin>>m>>n)
	{   memset(d,-1,sizeof(d));
		cout<<f(m,n)<<endl;	
	}
	return 0;
}

//找出规律 
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
	int m,n;
	while(cin>>m>>n)
	{   
		cout<<m*n-1<<endl;	
	}
	return 0;
}