随笔分类 -  动态规划

上一页 1 2
洛谷P1176
摘要：经典的dp路径计数问题 阅读全文
posted @ 2022-02-22 16:19 Sun-Wind 阅读(54) 评论(0) 推荐(0)
洛谷P1832
摘要：完全背包+试除法 阅读全文
posted @ 2022-02-21 13:48 Sun-Wind 阅读(35) 评论(0) 推荐(0)
洛谷P3009
摘要：最大连续子段和（dp经典） 阅读全文
posted @ 2022-02-20 10:53 Sun-Wind 阅读(38) 评论(0) 推荐(0)
洛谷·P1130
摘要：简单dp 阅读全文
posted @ 2022-02-20 10:19 Sun-Wind 阅读(43) 评论(0) 推荐(0)
洛谷1434
摘要：dfs+记忆化搜索经典题 阅读全文
posted @ 2022-02-05 16:16 Sun-Wind 阅读(52) 评论(0) 推荐(0)
洛谷P1464
摘要：记忆化搜索经典题 阅读全文
posted @ 2022-02-05 11:08 Sun-Wind 阅读(51) 评论(0) 推荐(0)
洛谷P1020
摘要：dfs+完全背包+数学 阅读全文
posted @ 2022-02-04 11:41 Sun-Wind 阅读(85) 评论(0) 推荐(0)
洛谷1441
摘要：dfs+剪枝策略+刷表法dp+01背包+状态压缩 阅读全文
posted @ 2022-01-30 16:01 Sun-Wind 阅读(64) 评论(0) 推荐(0)
洛谷P1004
摘要：title: "洛谷P1004" author: Sun-Wind date: September 13, 2021 #洛谷P1004方格取数 ##题目大意 本题简要意思就是一个人从一个数字矩阵的左上角走到右下角，只能向下和向右走，拿完的数对应位置变成0，并且这个人要走两次，需要计算两次所拿数的最大 阅读全文
posted @ 2021-09-13 18:44 Sun-Wind 阅读(134) 评论(1) 推荐(0)

上一页 1 2