摘要：
Best Time to Buy and Sell Stock II Best Time to Buy and Sell Stock III 比较难想到，分别记录四个状态: 1buy，1buy1sell，2buy1sell，2buy2sell。 构建四个dp数组，例如，1buy1sell[i] = 阅读全文
posted @ 2019-07-28 12:39
約束の空
阅读(130)
评论(0)
推荐(0)
摘要：
需要利用 sparse 的特性来做这道题。扫描A的每一个元素 A[i][j]，考虑A[i][j]会被B中哪些元素乘到。 对于A的第i行 A[i][*]，会乘以B的每一列 B[*][k] ∀k，得到 res[i][k]。因此，最后 res[i][k] += A[i][j] * B[j][k]。 这样的 阅读全文
posted @ 2019-07-28 05:55
約束の空
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号