摘要： 这题一开始看不知如何dp，看了别人的解题报告才知道是数塔的变形 dp[i][j] 表示从i~n秒第j个位置获得的最多馅饼数 dp[i][j] = max (dp[i][j], dp[i+1][j-1], dp[i+1][j], dp[i+1][j+1]) 阅读全文

摘要： 这题是看杭电acm课件做的，和一维的最长有序子序列差不多。 先按mice的重量为第一关键字升序排序，再按mice的speed按降序排序，然后开始dp 对杭电课件那个记录数组的意义不理解。 num[i]是记录从0~i个mice的最长子序列，num[i] = max (num[j]+1, num[i]) , 0= j i 一开始用string保存路径输出，不断地WA，想了很久，才发现问题... 阅读全文