資訊專欄INFORMATION COLUMN
摘要：此模型的特殊性相鄰的三個(gè)值可以得到一個(gè)爆破值，相鄰的兩個(gè)值相當(dāng)于沒(méi)有值，賦予類比二分法求極值。通過(guò)二分確定具體的位置。此處二分法到極值是三個(gè)連續(xù)的數(shù)，從相鄰三個(gè)數(shù)的固定值，逐次放寬范圍，確定越來(lái)越寬的爆破值。
此題的總結(jié)：
求解 最大爆破值， 是一個(gè) 倒序 二分法問(wèn)題，最終的原子結(jié)構(gòu)是連續(xù)的三個(gè)數(shù)。
連續(xù)的三個(gè)數(shù)，可以 往上遞推 間隔一個(gè)數(shù)的三個(gè)數(shù)，間隔n個(gè)數(shù)的三個(gè)數(shù)
特點(diǎn)在于：每一次遞推，都有可能改變當(dāng)前槽位值，因?yàn)?，i，j不變，由于間隔變化，變得是取得間隔點(diǎn)。
局部最優(yōu)公式： dpi=max(dpi,nums[i]nums[center]nums[j]+dpi+dpcenter)
應(yīng)用: 推理，后面的依賴于前面的，可以用二分法。 三個(gè)變量的dp，需要考慮迭代自身位置的值，只用兩個(gè)索引。
此模型的特殊性： 相鄰的三個(gè)值可以得到一個(gè)爆破值， 相鄰的兩個(gè)值相當(dāng)于沒(méi)有值，賦予0.
類比：二分法求極值。 通過(guò)二分確定具體的位置。 此處 二分確定確定之前的最大爆破值。
二分法求極值的兩個(gè)值想等。 邊界值：長(zhǎng)度不滿足要求，說(shuō)明不在計(jì)量范圍內(nèi)，可以賦予0.
編輯距離：從前到后，遍歷，依次求最小的移動(dòng)距離。 此處 二分法到極值是三個(gè)連續(xù)的數(shù)，從相鄰三個(gè)數(shù)的固定值，逐次放寬范圍，確定越來(lái)越寬的爆破值。
總結(jié)：dp的應(yīng)用，相鄰作為局部，跳躍位置作為局部
class Solution(object):
def maxCoins(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
assert isinstance(nums,list)
nums.insert(0,1)
nums.append(1)
# row=[0]*len(nums)
length=len(nums)
max_coins=[[0]*length for _ in range(length)]
# print(nums)
# print(max_coins)
for k in range(2,length):
for index_i,i in enumerate(nums[:length-k]):
index_j=index_i+k
# print(index_i,index_j)
for i in range(index_i+1,index_j):
elem1=max_coins[index_i][index_j]
print(index_i,i,index_j)
elem2=max_coins[index_i][i]+max_coins[i][index_j]+nums[index_i]*nums[i]*nums[index_j]
max_coins[index_i][index_j]=max(elem1,elem2)
# print(max_coins)
return max_coins[0][-1]
if __name__=="__main__":
st=Solution()
input_list=[3, 1, 5, 8]
out=st.maxCoins(input_list)
print(out)
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/42306.html
摘要：題目鏈接和安卓解鎖那道題很想，那道題步數(shù)是到，這道題是到，表示數(shù)字的位數(shù)。，每次要記錄走到的位數(shù)作為，從開(kāi)始。注意最后的情況，只有一位的時(shí)候算上，一位以上，首位都不可以是。滾動(dòng)數(shù)組優(yōu)化空間到 357. Count Numbers with Unique Digits 題目鏈接：https://leetcode.com/problems... 和安卓解鎖那道題很想，那道題步數(shù)是m到n，h...
摘要：定義默認(rèn)值和是否為空默認(rèn)時(shí)間為創(chuàng)建時(shí)間設(shè)置為將會(huì)在數(shù)據(jù)表中添加列如果查詢時(shí)該列為數(shù)據(jù)庫(kù)會(huì)拋出錯(cuò)誤如果你想在查詢前檢查該值是否為，看一下下面的驗(yàn)證部分可以是或如果多個(gè)列是相同就會(huì)變成會(huì)創(chuàng)建索引也可以這么創(chuàng)建索引主鍵自動(dòng)增量在可以有可以通過(guò)屬性 定義Model import sequelize from sequelize var Foo = sequelize.define(foo, ...
摘要：可否被整除使用模運(yùn)算符來(lái)檢查余數(shù)是否等于。數(shù)值增加序號(hào)后綴使用模運(yùn)算符來(lái)查找單位數(shù)和十位數(shù)的值。 這是對(duì) github 上30s代碼片段的翻譯整理，由于作者的文檔是通過(guò)腳本生成的，也就懶得去提pull了，整理了放到博客上供大家學(xué)習(xí)參考，后續(xù)會(huì)持續(xù)跟進(jìn)翻譯。 Array Array concatenation (合并參數(shù)) 使用 Array.concat() 來(lái)連接參數(shù)中的任何數(shù)組或值。...
Problem Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: Each of the digits 1-9 must occur exactly once in each row.Each ...
閱讀 1858·2021-09-26 09:46
閱讀 3092·2021-09-22 15:55
閱讀 2670·2019-08-30 14:17
閱讀 3093·2019-08-26 11:59
閱讀 1878·2019-08-26 11:35
閱讀 3214·2019-08-26 10:45
閱讀 3220·2019-08-23 18:28
閱讀 1274·2019-08-23 18:21
