HDOJ 1176 免费馅饼（完全背包）

参考：https://blog.csdn.net/hhu1506010220/article/details/52369785

https://blog.csdn.net/enjoying_science/article/details/38567671

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 using namespace std;
 const int N=1e5+;
 int dp[N][];
 int main()
 {
 //    std::ios::sync_with_stdio(false);//此句用了为wa，望大神解答
 //    std::cin.tie();
     int n;
     while (cin>>n,n)
     {
         memset(dp,,sizeof(dp));
         int s=,t,x;
         for (int i=;i<n;i++)
         {
             scanf("%d %d",&x,&t);//注意题目是先输入x再输入t!
             dp[t][x]++;
             s=max(s,t);
         }
         for (int i=s-;i>=;i--)
         {
             for (int j=;j<=;j++)
             {
                 if (j==)//不能用if..if..if..else..,而要用if..else if..else if..else..!!!因为if只和最近的else匹配
                 {
                     dp[i][j]=dp[i][j]+max(dp[i+][j],dp[i+][j+]);
                 }
                 else if (j==)
                 {
                     dp[i][j]=dp[i][j]+max(dp[i+][j-],dp[i+][j]);
                 }
                 else
                 {
                     dp[i][j]=dp[i][j]+max(dp[i+][j],max(dp[i+][j-],dp[i+][j+]));
                 }
             }
         }
         cout<<dp[][]<<endl;
     }

     return ;
 }