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

動(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)論
主站蜘蛛池模板: 黄页网址大全免费观看美女 | 日韩成人小视频 | 99热在线看 | 77奇米影视 | 天天碰免费视频 | 97影院网 | 免费毛片大全 | 日本爽 | 久久亚洲人成国产精品 | 亚洲一欧洲中文字幕在线 | 看全色黄大色黄大片 视 | 91在线精品免费观看 | 四虎影音| h视频在线观看免费网站 | 国产一区二区三区毛片 | 国产爽片在线观看 | 国产欧美精品专区一区二区 | 欧美日韩在线视频一区 | 国产精品视频国产永久视频 | 香蕉视频在线观看黄 | 91尤物在线视频 | 在线观看精品国内福利视频 | 国产高清在线91福利 | 国产成人一区二区视频在线观看 | 九九热国产在线 | 毛片福利视频 | 亚洲桃色视频 | 久久国产美女 | 5151四虎永久在线精品免费 | 久久99国产综合精品 | 中文字幕日本在线 | 99精品高清视频一区二区 | 国产精品久久精品 | 九月婷婷亚洲综合在线 | 五月婷婷社区 | 精品视频一区二区三区免费 | 牛牛色婷婷在线视频播放 | 国产a级一级久久毛片 | 一级毛片看真人在线视频 | 国产成人免费a在线资源 | 宅男在线影院 |