nyoj613 免费馅饼 动态规划

nyoj613 免费馅饼 动态规划

//就想象成t行11列的数，从下往上遍历相加，找最大值。

#include #include int dp[100005][13];int Max(int a,int b,int c){ int max=a; if(maxMax(dp[i+1][j],dp[i+1][j+1],dp[i+1][j-1]),避免i-1为-1. if(t>max) max=t;//找到最大时间 } for(int i=max-1;i>=0;i--)//从最大时间-1开始 for(int j=1;j<=11;j++) { dp[i][j]=dp[i][j]+Max(dp[i+1][j],dp[i+1][j+1],dp[i+1][j-1]); } printf("%d\n",dp[0][6]);//因为最初dp[0][5+1]. } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。