洛谷官方dp題單

2021-10-07 08:29:26 字數 351 閱讀 6608

這題是一道很好的dp入門練手題

動**f[x][y]=max(f[x+1][y],f[x+1][y+1])+a[x][y]

首先,這題為什麼會想到記憶化?(知道的人直接跳過)

在dfs每種情況是,可能這個點之前已經搜過了,沒必要再去搜尋了,因此不如儲存記住,就沒必要再去dfs了。

me的文章:

一道裸的01揹包,特別簡單。不過只是需要注意不用藥打的人也要算在重量內

簡單的01揹包,不過實在01揹包的基礎上加了乙個小小的變化,也就是不用藥打也是要算在重量內。

所以可得動態轉移方程:

洛谷官方題單 演算法1 4 遞推與遞迴

1.p1255數樓梯 解題思路 斐波那契數列 高精度加法 一定要用高精度加法,否則只有50分左右 include using namespace std int f 5001 5000 陣列開太大記憶體會爆掉 voidjf int k for int i 0 i 4999 i intmain f n...

網路流題單(洛谷)

p3410 拍照 solution p4744 wind festival solution p2765 魔術球問題 solution p2711 小行星 solution p4055 jsoi2009 遊戲 p4968 逃生之路 p2045 方格取數加強版 solution p2825 heoi2...

洛谷題單 演算法1 7 搜尋

綠色為列標號,記 lie i 為列標記 紅色為主對角線標號,記 zhu i 為主對角線標記 藍色為次對角線標號,記 ci i 為次對角線標記 觀察 1,1 位置,它在 3 號主對角線上。向右移動到 1,2 位置,它就變為在 2 號主對角線上,可以確認 列標號與主對角線負相關 向下移動到 2,1 位置...