ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

DP 总结

DP 总结

1.如果有类似与 \(f{i,j,k}=[0,1]\) 的而且要求 \(f{i,j,k}=1\)\(k:{max,min}\)情况,可以转成 \(f{i,j}=k\) ,如果有值就代表原来是 1。

2.如果区间 DP 有一个区间不好做,考虑对于另外一个区间进行 DP。

返回列表