題目：
動態規劃要找對變數以及變數之間的關係
我們設定dp[i][j][k],主要的變數就是計算多餘額外的左括號『（』
表示a字串前i個刪除k個左括號構成b字串
關係為i與i-1之間的關係
詳見**
#include
#include
int dp[
110]
[110][
110]
;//dp[i][j][k],表示a字串前i個刪除k個左括號，與前j相匹配
intmain()
for(i=
0;i}}
if(dp[len1]
[len2][0
]==1)
//說明沒有額外多餘的左括號，能是a變成b，即滿足題目條件
printf
("possible");
else
printf
("impossible");
}
76h40m
一二計畫（Day 1）今日學習，DP
首先，先慶祝自己完成了21天計畫 最後一天是獎勵自己的一天，想幹啥都行 如願以償，昨天去外面逛了一天，吃了很多東西 今天也正式邁入第二個21天計畫 接著上次的題 這次仍然沒有100 通過，但從20 通過率變成了30 因為如果時間不夠時，要將之前消耗最多的時間與這次消耗的時間相比較，如果這次時間比較短...
NOIP2015 Day2 運輸計畫
公元 2044 年，人類進入了宇宙紀元。l 國有 n 個星球，還有 n 1 條雙向航道，每條航道建立在兩個星球之間，這 n 1 條航道連通了 l 國的所有星球。小 p 掌管一家物流公司，該公司有很多個運輸計畫，每個運輸計畫形如 有一艘物流飛船需要從 ui 號星球沿最快的宇航路徑飛行到 vi 號星球去...
一一計畫（Day 2 ）鏈式棧
顧名思義這裡的棧是與煉表相掛鉤，因為鍊錶和棧有個共同的性質就是先進後出，所以寫法與鍊錶相似 1.寫出棧的資料結構 2.建立棧也就是初始化過程 3.寫出節點的資料結構 因為入棧前得要用東西可以入到棧裡面 4.建立節點 5.入棧 也就是插入節點寫法與鍊錶相同 6.獲取棧頂元素 7.出棧 也就是刪除節點寫...