简洁是智慧的灵魂

摘要： 坐标规划型动态规划题目描述：开始的位置是5；有0。1。2。。。9。10这11个点位置；馅饼的掉落位置在这11个位置中，gameboy只能接到方圆1单位的馅饼；（移动一个单位需要一秒）给出各个时间点T，馅饼掉落的位置；求最多接到多少个馅饼；（注意开始点是5）；状态转移方程：dp[i][j] += max(dp[i+1][j],dp[i+1][j+1],dp[i+1][j-1])代码：#include #include #include #include #include #include #include #define N 100005 using namespace std; ... 阅读全文