2019/2/6 寫給自己背包問題的小總結,
背包問題:
①. 0/1背包, 每個物品只有1個,即只能選或者不選, 用結構體存貯每個物品的重量和價值,
然後fori(遍歷每個物品),再forj(1-i);
②. 完全背包.每個物品都有無限個,可以選擇無限個, 用結構體存貯每個物品的重量和價值,
然後fori(遍歷每個物品),再forj(i-1);
③. 多重背包.每個物品有有限個數,可以選擇特定個,用二進制優化,將每種相同物品拆解成捆綁在一起的數個可看成單個的物品,
然後當做0/1背包來求解.
是否恰好裝滿,
①. 沒要求恰好裝滿,那麽dp初始化全為0;
②. 要求恰好裝滿,那麽dp[0]=0;dp[其他]=負inf;
2019/2/6 寫給自己背包問題的小總結,
相關推薦
2019/2/6 寫給自己背包問題的小總結,
初始 背包 多重 在一起 求解 二進制優化 價值 優化 結構 背包問題: ①. 0/1背包, 每個物品只有1個,即只能選或者不選, 用結構體存貯每個物品的重量和價值, 然後fori(遍歷每個物品),再forj(1-i); ②. 完
寫給自己的2018年總結
寫給自己的2018年總結 題記 不覺中,2018年就快過了,在這之前從來沒有寫過一些總結性的文章,從小學初中日誌作業,到高中的日復一夜的學習再到大學的渾渾噩噩的僵硬式的學習,一直都在進行流水賬式的學習輸入,從沒有寫過關於一年的計劃甚至是一個月的小目標。 至於為什麼要做這個總
寫給自己看的散列表(2):開放定址法
delete print log null i++ == must 定義 刪除 搬運自我的CSDN https://blog.csdn.net/u013213111/article/details/88870924 1.定義 在開放定址法中,用一個數組來存儲散列表的元素
C# 學習之接口(寫給自己,沒有權威,歡迎糾正)
教程 pub oid 沒有 命名 自己 特性 face 但是 重新學習了C#的三大特性,發現接口一直沒有使用,都快忘了,廢話不說,這裏沒有代碼,主要是描述給我自己看的(主要是網上的教程都是W3的,沒有什麽口語化的描述) 1、 接口是需要實例的,在使用的時候一定要實例
寫給自己的Java程序員學習路線圖
工具 oracle 操作 jsp 使用 lin java語言 color 業務 如下是我做開發這幾年經常使用一些技術和工具,當然這些技術也都是需要加強的(有些是我一直使用的,不過不深入,有些內部的原理等等不是很清楚) 前端部分: 1)HTML:網頁的核心語言,
構建自己計算機的知識體系,是自己進入編程學習的第一步(寫給自己的話)
表單 網頁設計 數據結構 windows 體系 嘗試 感謝 使用 計算 我個人認為不管我去學習什麽新的東西,我肯定先去了解這個新事物的大體輪廓,需要知道的是:這個東西是圓的還是方的?是走的還是爬的?...然後嘗試尋找他的一些內在聯系。之後再選擇這個事物的一方面去深入了解
在mac上搭建了Java 環境,謹以此文寫給自己
準備 java、 tps index .tar.gz 算法 發現 還需要 library 最近跳槽算空擋期吧,還是感覺這兩年有點浮躁,總有想把自己歸零一下,總結一下重新上路。 以前windows上搞過點java,自從入了iOS的坑,mac上還沒搞
寫給自己
更多 ron 希望 text 加油 想要 pan 結果 真的 寫給即將19歲的自己 我希望你能明白,結果代表一切,沒有成績空談付出努力只會讓別人覺得你很矯情而弱智。我希望你能明白,你從來不需要依靠任何大佬,人生沒有捷徑,那些看似的投機取巧不會讓你獲得真正的快樂,你完全可
活著的意義 幸福是什麼 寫給自己的活法
也許因為是學物理的原因,這個問題一直困擾著我。每次仰望星空,或想起微觀世界,心裡都會發虛得緊。茫茫大宇宙中,有了地球,有了我,這一切究竟是為何?我們從哪裡來?我是誰?要到哪裡去?這些問題永遠不會有答案。哲學、宗教、科學的解釋都無法讓我信服,我甚至懷疑這些問題本身的意義:即便找到了答案,又有
寫給自己的Zookeeper學習筆記
這時大資料技術棧的開端 Zookeeper Zookeeper是幹什麼的? Zookeeper是一個分散式協調框架,他可以 ①實現叢集管理(由於它自身的叢集通訊機制比如說為每一個叢集節點建立一個臨時節點在這個節點down機之後臨時節點會銷燬), ②叢集的統一配置管理(由於它的
寫給自己也寫給你
能有一項長期愛好,看電影或者聽歌收集舊書都行。這些愛好說白了就是讓無聊的日子看起來有那麼一點意義。不要擔心長時間不讀書,你刷的微博,是在重新整理資訊量。看的電影也能充斥知識量。看書
寫給自己看-編寫測試用例的注意點(之後想到還會更新)
1.標題寫全之後,步驟不需要再從頭開始寫操作 反案例 正案例 2.每條內容不宜過多,若不可避免的內容過多時,應加序號用於區分 反案例 正案例 3.寫結果時注意是否與其他功能有互動 例:商品成功下單後商品詳情頁面所購商品規格的數量和商品列表頁面該商品的銷售量是否改變、我的訂單中是否
寫給自己-Hystrix斷路器是如何工作的
前言 20181130,Hystrix已經不再維護,這裡是學習記錄。12月1日才完成,沒有完成11月的諾言,捐款記錄以上動彈。 https://my.oschina.net/floor/tweet/19421296 Hystrix是什麼 Hystrix是一個java類庫,提供了服務容錯保護 遇到的問題 請求
分解因數遞迴做法(勿點,粗糙解析,寫給自己複習的)
描述給出一個正整數a,要求分解成若干個正整數的乘積,即a = a1 * a2 * a3 * ... * an,並且1 < a1 <= a2 <= a3 <= ... <= an,問這樣的分解的種數有多少。注意到a = a也是一種分解。輸入第1行是測試資料的組數n,後面跟著n行輸入
寫給自己的話,學院派 C 轉 實用派Java
本人計算機專業出身,學校學習過C / VC++. 寫過很一般的程式碼, 刷過北大百鍊 ACM 的部分試題。學過資料結(還可以),資料庫(學的一般會用sql)。用 c指標連結串列構建過二叉樹實現過哈夫曼編碼加解密。 寫程式碼不是問題,就是框架不熟悉。 然而有著這些基礎,來到求職市場 卻突然感覺啥也沒用一樣。大
寫給自己:對類的認識
之前一直不理解類與物件是什麼,書上定義為,類:類是一個模板,它描述一類物件的行為和狀態;物件:物件是類的一個例項,有狀態和行為。但是我一直對類與類之間的呼叫不理解,一直以為只是一個類呼叫另一個類的方法而已,那麼直接寫到一個類不就好了? 由一個迷宮問題
跑動一個vue專案的完整步驟(寫給自己的新手指南)
一、配置vue環境 值得注意的是在配置專案的名稱以及一些相關屬性的時候,以下兩項要特別注意 Projectname這裡設定的名稱會在專案的title中展示,如果你後來重新設定了title也會先展示它,但這裡似乎不可以使用中文,目前還沒有找到好的解決辦
Android進階記錄(寫給自己)
2018年已經過了大半,在目前較為空閒的時間,對著大半年的工作做個總結 近況 目標 期望 近況 這一年,團隊的主專案都是iOS專案,雖然也算入了門,參與並完成開發工作,但是僅僅是完成初級工作,而且因為自
『寫給自己,未來十年的一封信』
當我上了大學,發現自己並不開心,悶悶不樂。處處不如人,女朋友三年待招,遊戲又玩不過人家,比有錢你的錢就不值錢,學校協會招新結果被無情地淘汰。在這種想法下我慢慢自閉、自卑起來。天天除了上課、睡覺,就是往圖書館跑,看營銷書,看傳記,看管理社交.....。看書看久了會疲勞,也很無聊。而且個人絕
程式設計之禪 -- 寫給自己的話
不經意之間已經接觸程式碼一年多了,回頭看向大一那時候的自己,什麼都不懂,但也能過得很開心。今天就寫點東西,給未來的自己一個回憶。 程式設計伊始 大一下開始接觸Java,到現在整整一年了。中間雖然不是一直在學Java,但是還是很親切。那個時候真的是