原创 動態規劃練習題-數字三角形
動態規劃練習題彙總 問題描述： 在上面的數字三角形中尋找一條從頂部到底邊的路徑，使得路徑上所經過的數字之和最大。路徑上的每一步都只能往左下或 右下走。只需要求出這個最大和即可，不必給出具體路徑。 三角形的行數大於1小於等於100，數字爲
2019-09-15 01:08:17
原创 動態規劃練習題-貪吃的九頭龍
動態規劃練習題彙總 題目描述傳說中的九頭龍是一種特別貪吃的動物。雖然名字叫“九頭龍”，但這只是說它出生的時候有九個頭，而在成長的過程中，它有時會長出很多的新頭，頭的總數會遠大於九，當然也會有舊頭因衰老而自己脫落。有一天，有M個腦袋的九頭龍看
2019-08-25 11:24:59
原创 動態規劃練習題-加分二叉樹
動態規劃練習題-總 題目描述設一個n個節點的二叉樹tree的中序遍歷爲（1,2,3,…,n），其中數字1,2,3,…,n爲節點編號。每個節點都有一個分數（均爲正整數），記第i個節點的分數爲di，tree及它的每個子樹都有一個加分，任一棵子樹
2019-08-21 10:45:09
1
原创 動態規劃練習題-石子合併
動態規劃練習題彙總 描述 有N堆石子排成一排，每堆石子有一定的數量。現要將N堆石子併成爲一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆，每次合併花費的代價爲這兩堆石子的和，經過N-1次合併後成爲一堆。求出總的代價最小值。輸入 有多組測試數
2019-08-19 21:05:03
7
原创 動態規劃練習題-合唱隊形
動態規劃練習題彙總 題目描述 N位同學站成一排，音樂老師要請其中的(N-K)位同學出列，使得剩下的K位同學不交換位置就能排成合唱隊形。 合唱隊形定義：設K位同學從左到右依次編號爲1, 2, …, K，他們的身高分別爲T1, T2, …, T
2019-08-18 18:15:00
原创 動態規劃練習題-攔截導彈
問題描述：某國爲了防禦敵國的導彈襲擊，發展中一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於等於前一發的高度。某天，雷達捕捉到敵國導彈來襲。由於該系統還在試用階段，所以只用
2019-08-16 21:25:09
原创 動態規劃練習題-總
最近學習了動態規劃的四節網課，想上手練習，故寫文章留作紀念，文章的主要內容是解題思路，代碼用JS寫 練習題分爲四種：1，線性動規：攔截導彈，合唱隊形，挖地雷，建學校，劍客決鬥等；2，區域動規：石子合併， 加分二叉樹，統計單詞個數，炮兵佈陣等
2019-08-16 17:25:00
原创 筆記-你不知道的JS-對象
1 如何定義 // 聲明形式，大部分情況下使用聲明形式 let obj ={ a:2, b:3 }; // 構造形式 let obj= = new Object(); obj.a=2; obj.b=3; 2 類型 7種類型：stri
2019-06-03 20:05:03
原创 筆記-你不知道的JS-原型
1 [[Prototype]] 對於默認的 [[Get]] 操作來說，如果無法在對象本身找到需要的屬性，就會繼續訪問對象的 [[Prototype]] 鏈 所有普通的 [[Prototype]] 鏈最終都會指向內置的 Object.prot
2019-06-03 20:05:03
原创 筆記-你不知道的JS-this
1 this的概念 this 在任何情況下都不指向函數的詞法作用域。作用域“對象”無法通過 JavaScript代碼訪問，它存在於 JavaScript 引擎內部。 this 是在運行時進行綁定的，並不是在編寫時綁定，它的上下文取決於函數調
2019-06-03 19:55:02
原创 JS中Function和Object的繼承關係
問題：JS中Function和Object的繼承關係？回答：如下圖所示 理解：function Foo () {}let foo = new Foo();let obj = { show: function (){}}; 1 new 產生的
2019-06-02 10:25:07
4
原创 VUE父子組件傳遞數據
1. 同步傳遞數據 父組件 food 通過 props 把 值爲 0 的 type 字段傳給子組件，子組件在初始化時可以拿到 type 字段，渲染出字符“0 水果” // 父組件 food.vue <template> <apple :
2019-02-12 17:44:49
1