1，01背包 有 N 件物品和一個容量是 V 的背包。每件物品只能使用一次。求最大價值。方法1： 方法2： 2唯竹，完全背包 有 N 件物品和一個容量是 V 的背包。每種物品都有...
發(fā)簡信
IP屬地：臺灣
-
算法總結(jié)-搜索與圖論1良狈，DFS 深度優(yōu)先搜索，代表題目有全排列笨枯、n皇后等薪丁。 2遇西，BFS 3，樹與圖的存儲 樹是一種特殊的圖窥突，與圖的存儲方式相同努溃。對于無向圖中的邊ab，存儲兩條有向邊a->b, b...
-
算法總結(jié)-數(shù)據(jù)結(jié)構(gòu)
1阻问，鏈表 鏈表可以使用結(jié)構(gòu)體+指針的方式實現(xiàn)梧税，但是這種方式的效率很低鏈表中最常用的是鄰接表（n個鏈表），鄰接表的作用主要是存儲樹和圖所以這里分別介紹了使用數(shù)組來實現(xiàn)單鏈表和雙...
-
算法總結(jié)-基礎(chǔ)算法
1称近，快速排序 1）確定數(shù)組分界值x第队，可以是邊界點、中點或者隨機2）調(diào)整區(qū)間刨秆，使第一個區(qū)間都小于x凳谦，第二個區(qū)間都大于x3）遞歸處理左右兩端區(qū)間 2，歸并排序 1）確定分界點下標...