目前顯示的是有「DP」標籤的文章顯示全部
inZerojudge
【題解】Zerojudge b184 - 5. 裝貨櫃問題
題目連結 題目大意 給定 $n$ 個物品的空間 $a_i$ 和價值 $b_i$，問總空間不超過 $100$ 的情況下可以湊出的最高價值為多少？ 題解 本題是…
inZerojudge
【題解】Zerojudge i402 - 4. 內積
題目連結 題目大意 給定兩個數列 $a_1, \dots, a_n$ 和 $b_1, \dots, b_m$，你可以翻轉數列。你的目標是選擇一個 $r$ 使…
inLeetCode
【題解】LeetCode - 53. Maximum Subarray
題目連結 題目大意 給定一個長度為 $n$ 的數列 $a_0, \dots, a_{n - 1}$，求最大連續和。 $1 \leq n \leq 10^5$…
inZerojudge
【題解】Zerojudge f314 - 3. 勇者修煉
題目連結 題目大意 給定一張 $n \times m$ 的地圖，每個位置有分數 $a[i][j]$，經過就可以加分。你可以從第 $1$ 行的任意位置出發，第…
inDP
【題解】CSES - Dice Combinations
題目連結 題目大意 給定 $n$，問丟多次骰子使得點數總和為 $n$ 的方法數量 $\bmod{10^9 + 7}$。 $1 \leq n \leq 10^…
inZerojudge
【題解】Zerojudge c543 - 四、階梯數字(ladder) (APCS 加強題)
題目連結 題目大意 定義階梯數字為從高位數往低位數看過去，每一位數字只會相等或變大，例如 $123$、$336699$。給定 $n$，求 $1 \sim n…
inZerojudge
【題解】Zerojudge d904 - 換零錢
題目連結 題目大意 給定一些硬幣的幣值，問湊出 $n$ 元最少需要幾個硬幣？ 題解 本題是經典的無限背包問題，我們定義 $dp[i]$ 為最少用多少硬幣湊出…
發表文章
