這道題我一直不知道怎麼做，後來看了別人的答案。其實這就是用了dp的記事簿的方法，dp[i][j]表示i到j這個區間的最大取值。但是這個怎麼算呢？還是得懂i到j之間乙個乙個的算。那這樣想豈不是應該是回溯法？但是回溯法容易把乙個問題重複計算多變，從而造成時間和空間的浪費。所以用記事簿法是比較合適的。
dp[i][j]=max(dp[i][j],dp[i][x-1]+nums[i-1]*nums[x]*nums[x][j+1]+dp[x+1][j])
這裡還需要考慮遍歷方向的問題，i是從小到大，j是從大到小，所以這是乙個很典型的三角形的遞迴問題：
將陣列分層，然後一層一層的遍歷。
class solution }}
return dp[1][n];
}};
USACO Milk Measuring 解題報告
這道題我是用乙個陣列記錄每個 q 1 q 的最好組成 之後看標準答案，這裡的空間複雜度可以降低的，即記錄 前乙個 是誰和最後增加的那個，可以回溯回去 然後類似dijkstra 基本就是dijkstra 從當前最好的組成向外擴充套件。擴充套件的時候從當前組成的下乙個沒用的pail開始，每個pail都增...
python解題時間 Python解題記錄第9題
本文結構 題目資訊 位址 序號 描述 題目答案 簡要分析，程式 測試執行通過，含注釋 執行結果 霍霍磨刀 解答這道題目之前應掌握的知識基礎 解析過程 題目型別，分析以及實踐過程 斬獲成果 通過解答這道題目之後的知識提公升 做一件事，解一道題，其實就是逐步在規範自己 題目資訊 序號 9 描述 暫停一秒...
xsslabs靶機解題 web 攻擊靶機解題過程
sql注入靶機攻擊過程請參考 xss靶機的攻擊過程請參考 實驗一再用菜刀連線即可 實驗二在機器上開啟網頁 測試下是否存在xss漏洞。發現提交後有彈出框 進一步構造內容 同時在192.168.179.142機器上用nc開啟80埠。在原來機器上登陸admin賬戶，密碼是p4ssw0rd 獲取到cooki...