百炼-1088-滑雪-C语言-动态规划-记忆化搜索

典型而朴素的记忆化搜索

/*****************************************
**文件名：百炼-1088
**Copyright (c) 2010-2020 OrdinaryCrazy
**创建人：OrdinaryCrazy
**日期：20170806
**描述：百炼1088参考答案
**版本：1.0
******************************************/
#include <stdio.h>
#include <stdlib.h>
int place[100][102],r,c,max;
int way[102][102];
int maxf(int a,int b)
{
    return a > b ? a : b;
}
/*******************************************
**函数名：
**输入：i-需要计算位置的纵坐标，j-需要计算位置的横坐标
**输出：该位置的最大下滑距离
**功能：计算位置(i,j)的最大下滑距离
**作者：OrdinaryCrazy
**日期：20170806
**版本：1.0
********************************************/
int search(int i,int j)
{
    if(way[i][j] || i == 0 || i == r + 1 || j == 0 || j ==