2014年5月11日
nyoj10 滑雪
摘要： dp[ i][j]=max(四个方向点)+1； 四个方向上的点应该存在，且大于i,j，表示以i,j开始的点最长路径，递归的结束条件不用判断，因为 dp[][]最大数位置肯定 直接结束，随后次大值肯定能结束，以此类推，所以可以执行，但自下而上动态规划不好写。因为要确定这些数的大小，麻烦。 #include#includeusing namespace std;int dp[101][101];i... 阅读全文
posted @ 2014-05-11 19:07 hansongjiang8 阅读(157) 评论(0) 推荐(0) 编辑