原文:貪心算法單獨篇---跟着代碼隨想錄carl學

貪心算法單獨篇 跟着代碼隨想錄carl學 一 什么是貪心 貪 的本質是選擇每 階段的局部最優,從 達到全局最優。 這么說有點抽象,來舉 個例 : 例如,有 堆鈔票,你可以拿 張,如果想達到最 的 額,你要怎么拿 指定每次拿最 的,最終結果就是拿 最 數額的錢。 每次拿最 的就是局部最優,最后拿 最 數額的錢就是推出全局最優。 再舉 個例 如果是 有 堆盒 ,你有 個背包體積為n,如何把背包盡可能裝 ...

2021-10-17 21:24 0 97 推薦指數:

查看詳情

自建博客隨想錄

為什么要自建一個 博客園用得好好的,為什么要自建一個呢?一萬個人可能有一萬個理由。我的理由有以下幾個: 1、博客園是個技術分享的社區,但人不是一個純技術的東西,人有生活,還有其他興趣愛好。比如我除 ...

Tue Jan 26 20:40:00 CST 2016 8 972
書評 《軟件隨想錄

Joel的隨想錄,也就是他Blog上的文章的摘選;整本書看下來輕松,其中有不少文字在為他公司打廣告、為自己搖旗吶喊;比如在選擇程序員方面,他所認為的一些重要的因素,比如提供獨立的辦公室、更自由的空間、更多及更大的屏幕,都是他公司所能提供的; 但是大家不要忘了,他的公司員工的人數是個位數(從書 ...

Mon Oct 14 15:46:00 CST 2013 5 2002
ASP.NET MVC隨想錄——鋒利的KATANA

正如上篇文章所述那樣,OWIN在Web Server與Web Application之間定義了一套規范(Specs),意在解耦Web Server與Web Application,從而推進跨 ...

Tue Jun 09 16:45:00 CST 2015 8 7197
ASP.NET MVC隨想錄——漫談OWIN

什么是OWIN OWIN是Open Web Server Interface for .NET的首字母縮寫,他的定義如下: OWIN在.NET Web Servers與Web Applicati ...

Mon Jun 01 05:50:00 CST 2015 34 14695
[北航軟工教學] 頭腦風暴隨想錄

今天有一個學弟很認真地跟我聊了一些關於軟件工程有關的話題,現在我把我們的聊天記錄貼上來,希望聽聽各位老師的意見。(為保護隱私,文中隱去了直接的學生和團隊的名字) 學弟 乾神,我覺得軟件工程其實和軟 ...

Tue Nov 01 04:09:00 CST 2016 12 320
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM