上课笔记
live_now
这个作者很懒,什么都没留下…
展开
-
洛谷 P1541 乌龟棋 题解
题目传送门这道题是一道非常经典的高维动态规划,作为2010年的NOIP提高组的题目,其质量是相当高的,今天就来解析一下这道题。1.定义状态观察题目中的数据范围,由于仅有444种爬行卡片,每种卡片的张数不会超过404040,所以这道题可以暴力开dpdpdp数组。所以这道题的状态就是酱紫的:dp[i][k1][k2][k3][k4]dp[i][k_1][k_2][k_3][k_4]dp[i]...原创 2020-03-31 22:35:33 · 331 阅读 · 0 评论 -
整数拆分问题解析
今天给大家带来一篇整数拆分问题的讲解,希望大家能喜欢。整数拆分问题是一类非常经典的动态规划问题,在2020NOI ONLINE中PJ T2出现,当时可谓难倒一片dalao,今天就以这道题来解读整数拆分问题。题面:题目描述小 H 是一个热爱运动的孩子,某天他想给自己制定一个跑步计划。小 H 计划跑 nnn 米,其中第 i(i≥1)i(i≥1)i(i≥1) 分钟要跑 xix_ixi 米(...原创 2020-03-23 22:53:51 · 643 阅读 · 0 评论 -
背包问题之01背包 全详解(最浅显易懂)
01背包是一种非常经典的动态规划问题,这里对01背包问题进行详细解读。01背包问题题目描述有NNN件物品和一个容量为VVV的背包。第iii件物品的体积是c[i]c[i]c[i],价值是w[i]w[i]w[i],求将哪些物品装入背包可使价值总和最大。01背包问题解析对于所有的动态规划问题,第一步都是确定状态。我们定义状态 dp[i][j]dp[i][j]dp[i][j] 是表示目前正在枚举...原创 2020-03-22 20:37:15 · 2026 阅读 · 0 评论