动态规划

登录以参加训练计划

动态规划

章节 1. 动态规划入门

开放

题目 尝试 AC 难度
647   爬楼梯的最小花费 30 16 4
648   组合总和的方案数 32 6 8
649   组合总和 Ⅳ 1 1 10
650   统计构造好字符串的方案数 1 1 10
651   统计打字方案数 0 0 (无)
652   打家劫舍 21 14 5
653   打家劫舍 II(环形街区) 19 7 7
654   两侧街道的房屋放置方案数 9 2 10
699   最大子数组和 7 1 10
700   删除并获得点数 0 0 (无)
701   施咒的最大总伤害 1 0 10
702   解题获得的最高分数 0 0 (无)
703   环形最大子数组和 0 0 (无)
704   最大子字符串开销 0 0 (无)

章节 2. 网格图 DP

开放

题目 尝试 AC 难度
704   最大子字符串开销 0 0 (无)
705   网格最小路径和 12 5 9
706   三角形最大路径和 0 0 (无)
707   下降路径最小和 1 0 10
708   机器人可以获得的最大金币数 2 0 10
709   摘樱桃 0 0 (无)
710   必经节点的路径计数 0 0 (无)
711   转弯代价的最短路 1 1 10
713   最小初始体力的山洞之旅 0 0 (无)
714   最优收成的田块 0 0 (无)
715   特殊步数的最短旅程 0 0 (无)
716   随机滑行的期望代价 0 0 (无)
717   开关路障的最短时间 0 0 (无)

章节 3. 最长递增子序列LIS

开放

题目 尝试 AC 难度
880   修行日志中的上升天数 1 0 10
881   乐师考核中的最长旋律 0 0 (无)
882   河堤石块的平缓排列 0 0 (无)
883   城市天际线的最少调整 0 0 (无)
884   山路旅程中的双向攀登 0 0 (无)
885   古卷收藏中的平衡摆放 0 0 (无)

章节 4. 最长公共子序列LCS

开放

题目 尝试 AC 难度
801   双城电报码 7 4 10
802   古卷对照 6 4 10
803   诗句重建 4 1 10
804   三国密语 1 1 10
805   带权共通旋律 0 0 (无)
806   最优子序列计数 0 0 (无)
807   双串区间对照 1 1 10
808   环形日志匹配 0 0 (无)
809   模式约束子序列 0 0 (无)
810   多次询问的最优长度 0 0 (无)
811   最大点积子序列 0 0 (无)

章节 5. 状态机dp

开放

题目 尝试 AC 难度
768   灵力灌注 5 1 10
769   极光观测 0 0 (无)
770   符文排列 0 0 (无)
771   星际贸易 0 0 (无)
772   灵药竞拍 0 0 (无)
773   古董搜寻 0 0 (无)
774   秘宝猎人 1 0 10
775   炼金工坊 0 0 (无)
776   双源共鸣 0 0 (无)
777   建筑美学 0 0 (无)
778   环形祭坛 0 0 (无)
 
参加人数
18
创建人