華仔_53e6

上面的代碼有問題：應(yīng)該是這樣的
public int numWays(int n) {
if(n==0||n==1){
return 1;
}
int[] dp = new int[n+1];
dp[0] = 1;
dp[1] = 1;
dp[2] = 2;
for (int i = 3; i < n + 1; i++) {
dp[i] = (dp[i - 1] + dp[i - 2]) % 1000000007;
}
return dp[n];
}

算法思想之動態(tài)規(guī)劃(一)——緒論

基本概念 動態(tài)規(guī)劃（英語：Dynamic programming硼啤，簡稱DP）是一種在數(shù)學(xué)议经、管理科學(xué)斧账、計(jì)算機(jī)科學(xué)、經(jīng)濟(jì)學(xué)和生物信息學(xué)中使用的煞肾，通過把原問題分解為相對簡單的子問題...

復(fù)旦猿

2096 2 5

華仔_53e6

按照自己學(xué)習(xí)的順序整理的 轉(zhuǎn)載自： https://blog.csdn.net/zhaojianand/article/details/91509732 flutter組件整...