原題鏈結
給定三個字串 s1、s2、s3，請你幫忙驗證 s3 是否是由 s1 和 s2 交錯 組成的。
兩個字串 s 和 t 交錯 的定義與過程如下，其中每個字串都會被分割成若干 非空 子字串：
s = s1 + s2 + … + sn
t = t1 + t2 + … + tm
|n - m| <= 1
交錯 是 s1 + t1 + s2 + t2 + s3 + t3 + … 或者 t1 + s1 + t2 + s2 + t3 + s3 + …
提示：a + b 意味著字串 a 和 b 連線。
使用dp求解，令f[i
][j]
f[i][j]
f[i][j
]表示所有由s1[
1∼i]
s1[1\sim i]
s1[1∼i
]和s2[1
∼j
]s2[1\sim j]
s2[1∼j
]交錯形成s3[
1∼i+
j]
s3[1\sim i+j]
s3[1∼i
+j]的方案，狀態計算時關鍵判斷s3[
i+j]
s3[i+j]
s3[i+j
]的字元的**為s1s1
s1還是s 2s2
s2
class
solution
return f[n]
[m];}}
;
9 7考試總結
今天考試因為一些原因，爆0了。我感覺我一些錯誤反覆的犯。t1 期望dp理解出錯 一道期望 概率dp。我這道題目犯了乙個很大的錯，在期望上又一次正推了。上次wearry的題也犯了這個錯誤，然而這次在考場上看出來了。卻沒有感覺到自己錯了。其實期望是在選了前面的基礎上繼續遞推的，形如p1 a1 p2 a2...
9 7結構型別
第8章提到過結構和類非常相似，但結構是值型別，而類是引用型別。這意味著什麼？最簡單的方式是用乙個示例來說明 class chapter09ex03 objecta.val console.writeline objectb.val objectb.val console.writeline stru...
9 7結構型別
第8章提到過結構和類非常相似，但結構是值型別，而類是引用型別。這意味著什麼？最簡單的方式是用乙個示例來說明 class chapter09ex03 objecta.val console.writeline objectb.val objectb.val console.writeline stru...