2018年8月22日
动态规划初步习题（紫书）
摘要： 不知道老师为什么突然要让我们写这个。。。。； A Longest Run on a Snowboard (滑雪记忆搜) dp[i][j]表示(i,j)位置的最长滑雪距离； 由于是严格小于的，所以不存在环的情况； dp[i][j]=max{dp[i’][j’]+1}（(i,j)和(i’,j’)相邻且a 阅读全文
posted @ 2018-08-22 09:10 大米饼 阅读(378) 评论(1) 推荐(2)