最近感覺自己太菜了, 想做一道水題找找自信, 結果越發自卑qwq
洛谷p1002過河卒
這道題目的空間一維優化我居然看了半天才看懂
其實主要是那個作者沒有講清楚, 讓我迷糊了半天, 下面我來談談我對於這個狀態轉移方程的理解吧.
對於沒有更新的狀態, 它裡面存的值對應於二維陣列中
原作者的描述確實讓人看著有點迷qwq, 有圖有真相
部落格出處
另外這位作者判斷障礙物的位置的方法非常好, 用了乙個方向陣列, 值得表揚, 但是, 它貌似沒有判斷陣列越界的情況呀qwq.
一道簡單的動態規劃
這是一道usaco的題，section 3.4 raucous rockets 如果只有1張唱片，就是乙個揹包問題，現在有m張唱片，怎麼辦呢？dp i j k 表示前i首歌曲在j個cd中最後乙個cd時間為k的最大值 如果這首歌不選，就是dp i 1 j k 如果選，可以在當前時間就選，就是dp i ...
一道演算法題，引發的思考
引言 有人問我這樣乙個問題，希望寫出 實現 有p0,p1兩點座標，組成乙個線段，求此線段與x點的的距離 我並不知道，如何完全的實現此功能，因為求點與線的公式，我記得是高中知識，但是我已經忘得差不多了，只是知道勾股定理算兩點間距離，直線方程有個斜率，如果給我時間去細想的話，應該可以理出頭緒，得到個寫此...
一天一道演算法題 之動態規劃
最近做了幾道動態規劃題，發現了其中一些規律，認真覆盤一下。先來看幾道題。1 機械人走方格 有乙個xxy的網格，乙個機械人只能走格點且只能向右或向下走，要從左上角走到右下角。請設計乙個演算法，計算機械人有多少種走法。注意網格中有些障礙點是不能走的。給定乙個intmap c 中為vector 表示網格圖...