算法作业:第三章

  1. 对动态规划的体会
    动态规划是一种很好的思想,可适用于线性、区间、树上等多种情况。主要是把多阶段的问题转换为系列单阶段的问题,并利用阶段间的关系进行转移,从而得出答案。

  2. 两题编程题的递归方程:
    第一题:

dp(i)=max(dp[j]+1,dp[i])[j<i&&a[j]<=a[i]];

第二题:

dp[i]=max(dp[j]+a[i][j],dp[i])[j<i];
  1. 对结对编程的情况
    队友对动态规划总有点很难学的想法,在想怎么救救他。

posted on 2018-10-28 20:13  TRZNDP_Z  阅读(108)  评论(1编辑  收藏  举报

导航