HDU1176 天上掉馅饼（数塔问题）⭐⭐

题意：在0-10的坐标上有n个馅饼掉落，求能接到的最多馅饼数。初始位置在5，每秒移动一格

     用i来表示在第几秒，j来表示第几个位置，然后对左右两边进行搜索，与自身作比较。考虑边界问题，特殊考虑。因为是dp就要确定动态方程。已在代码显示。另外对三个变量进行比较大小也是关键 。

 AC代码⏸

注意：因为数组数比较大，所以要把数组定义在main函数外面

#include<string.h>
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int dp[100010][12];       //dp数组 行表示时间  列表示位置坐标
int main()
{
	int ans,n,x,t,i,j;
	while(~scanf("%d",&n))
	{
		if(n==0)
		break;
		memset(dp,0,sizeof(dp));   //注意记得初始化数组
		ans=0;
		for(i=0;i<n;i++)
		{
			scanf("%d%d",&x,&t);
			ans=max(ans,t);
			dp[t][x]++;           //记录第t秒，x位置有几个馅饼
		}
		for(i=ans-1;i>=0;i--)    //反着循环从第0秒开始
		{
			for(j=0;j<=10;j++)
			{
				dp[i][j]+=max(dp[i+1][j],max(dp[i+1][j+1],dp[i+1][j-1]));
			}
		}
		printf("%d\n",dp[0][5]);    //初始时间是0，位置是5
	}	
	return 0;
} 

努力努力再努力🐱‍🚀