亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

動(dòng)態(tài)規(guī)劃

系統(tǒng) 1867 0

動(dòng)態(tài)規(guī)劃認(rèn)為是遞歸的反向技術(shù),遞歸的效率低下。

斐波那契數(shù)列? 0? 1,2,3,5 8,13,21,34

?

static?long?recurFib(int?n)?

{

if?(n?<?2)

????????return?n;

else

????????return?recurFib(n?-?1)?+?recurFib(n?-?2);

}

?

?

動(dòng)態(tài)規(guī)劃版本?

?

????static?long?iterFib(int?n)

????{

????????int[]?val?=?new?int[n];

????????if?((n?==?1)?||?(n?==?2))

????????????return?1;

????????else

????????{

????????????val[1]?=?1;

????????????val[2]?=?2;

????????????for?(int?i?=?3;?i?<=?n?-?1;?i++)

????????????????val[i]?=?val[i?-?1]?+?val[i?-?2];

????????}

????????return?val[n?-?1];

}

?

static?void?Main()

{

Timing?tObj?=?new?Timing();

????Timing?tObj1?=?new?Timing();

????int?num?=?35;

????long?fibNumber;

????tObj.startTime();

????fibNumber?=?recurFib(num);

????tObj.stopTime();

????Console.WriteLine("Calculating?Fibonacci?number:?"?+?num);

????Console.WriteLine(fibNumber?+?"?in:?"?+?tObj.Result().TotalMilliseconds);

????tObj1.startTime();

????fibNumber?=?iterFib(num);

????tObj1.stopTime();

????Console.WriteLine(fibNumber?+?"?in:?"?+?tObj1.Result().TotalMilliseconds);

}

隨著數(shù)字增大,效率差距很大。

動(dòng)態(tài)規(guī)劃


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長(zhǎng)會(huì)非常 感謝您的哦!!!

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: 色综合亚洲天天综合网站 | 亚洲综合网址 | 久久91综合国产91久久精品 | 看免费一级片 | 日韩一级在线视频 | 成人国产精品一级毛片视频 | 婷婷色九月综合激情丁香 | 亚洲精品美女视频 | 欧美做爰xxxⅹ在线视频hd | 国产综合成人久久大片91 | 久久免费精品高清麻豆 | 爱爱免费网站 | 欧美成人午夜视频在线观看 | 久久精品看片 | 欧美专区一区二区三区 | 欧美观看一级毛片 | 午夜一级成人 | 免费99 | 国产h版大片在线播放 | 一区二区三区精品国产欧美 | 精品成人一区二区三区免费视频 | 高清国产美女在线观看 | 日本三级带日本三级带黄首页 | 在线观看久草 | 一本一道波多野结衣一区二区 | 国产精品福利视频手机免费观看 | 久久亚洲精品中文字幕三区 | 国产免费精彩视频 | 国产在线观看午夜不卡 | 老司机午夜精品视频你懂的 | 色姑娘综合网 | 国产婷婷高清在线观看免费 | 色在线国产 | 香蕉久久一区二区三区 | 射吧亚洲 | 中文字幕亚洲第一 | 日韩不卡一级毛片免费 | 2021福利视频| 久久草在线视频 | 婷婷色中文字幕 | 黄色网址视频在线播放 |