算法做業:第三章

  1. 對動態規劃的體會
    動態規劃是一種很好的思想,可適用於線性、區間、樹上等多種狀況。主要是把多階段的問題轉換爲系列單階段的問題,並利用階段間的關係進行轉移,從而得出答案。編程

  2. 兩題編程題的遞歸方程:
    第一題:
dp(i)=max(dp[j]+1,dp[i])[j<i&&a[j]<=a[i]];

第二題:code

dp[i]=max(dp[j]+a[i][j],dp[i])[j<i];
  1. 對結對編程的狀況 隊友對動態規劃總有點很難學的想法,在想怎麼救救他。
相關文章
相關標籤/搜索