动态规划经典
随便写写
云儿乱飘
精妙的代码0x7fffffff里挑一
展开
-
F - Negative Traveling Salesman
【代码】F - Negative Traveling Salesman。原创 2024-02-01 15:45:33 · 157 阅读 · 0 评论 -
小红叒战小紫
【代码】小红叒战小紫。原创 2024-01-29 10:18:38 · 132 阅读 · 0 评论 -
小红又战小紫
【代码】小红又战小紫。原创 2024-01-22 08:41:47 · 366 阅读 · 0 评论 -
410. 分割数组的最大值
【代码】410. 分割数组的最大值。原创 2024-01-22 07:57:05 · 341 阅读 · 0 评论 -
2809. 使数组和小于等于 x 的最少时间
2809. 使数组和小于等于 x 的最少时间 - 力扣(LeetCode)原创 2024-01-19 03:28:04 · 375 阅读 · 0 评论 -
5408. 保险箱
【代码】5408. 保险箱。原创 2024-01-18 22:16:43 · 344 阅读 · 0 评论 -
3007.价值和小于等于 K 的最大数字
【代码】3007.价值和小于等于 K 的最大数字。原创 2024-01-18 02:58:20 · 377 阅读 · 0 评论 -
2719. 统计整数数目
【代码】2719. 统计整数数目。原创 2024-01-17 21:26:56 · 334 阅读 · 0 评论 -
小红的红蓝硬币
【代码】小红的红蓝硬币。原创 2023-12-11 15:26:56 · 45 阅读 · 0 评论 -
被遗忘的书籍
【代码】被遗忘的书籍。原创 2023-12-09 20:06:32 · 47 阅读 · 0 评论 -
2994.购买水果需要的最少金币数
获得一个水果的途经要么是直接购买,要么是免费获得,而第一个水果是一定要购买的,所以我们可以定义dp[i][j]是获得前i个水果,买第i个水果(j == 1)或不买第i个水果(j == 0)最少金币数,那么答案就存储在min(dp[n - 1][1], dp[n - 1][0])(n 是水果数量)中。dp[i][1] = min(dp[i - 1][0], dp[i - 1][1]):买第i个水果,需要的总金币数就是第i个水果的价值 + 获得前i - 1个水果所需要的最小金币数。原创 2023-11-27 23:29:47 · 84 阅读 · 0 评论 -
P1509 找啊找啊找GF
【代码】P1509 找啊找啊找GF。原创 2023-11-12 23:01:54 · 25 阅读 · 0 评论 -
P1103 书本整理
【代码】P1103 书本整理。原创 2023-11-08 20:58:29 · 36 阅读 · 0 评论 -
P1108 低价购买
【代码】P1108 低价购买。原创 2023-10-29 14:43:10 · 31 阅读 · 0 评论 -
#52. 例题6:古老的打字机
【代码】#52. 例题6:古老的打字机。原创 2023-10-28 22:11:41 · 40 阅读 · 0 评论 -
#51. 例题5:矩形
【代码】#51. 例题5:矩形。原创 2023-10-28 18:03:23 · 40 阅读 · 0 评论 -
#46. 练习题3:切割回文
【代码】#46. 练习题3:切割回文。原创 2023-10-28 15:08:28 · 26 阅读 · 0 评论 -
#50. 例题4:扔鸡蛋
【代码】#50. 例题4:扔鸡蛋。原创 2023-10-28 14:45:01 · 21 阅读 · 0 评论 -
HZOJ-41:墙壁涂色
题目描述给一个环形的墙壁涂颜色,颜色一共有 k 种,墙壁被竖直地划分成 n 个部分,相邻的部分颜色不能相同。请你写程序计算出一共有多少种给墙壁上色的方案?例如,当 n=5,k=3时,下面是一种合法的涂色方案而由于墙壁是环形的,所以下面就是一种非法的方案。原创 2023-10-23 20:58:53 · 46 阅读 · 0 评论 -
P1541乌龟棋
【代码】P1541乌龟棋。原创 2023-10-28 12:07:54 · 35 阅读 · 0 评论 -
#360. 棋盘分割
【代码】#360. 棋盘分割。原创 2023-10-27 17:08:13 · 23 阅读 · 0 评论 -
#45. 练习题2:最长公共子序列
【代码】#45. 练习题2:最长公共子序列。原创 2023-10-27 16:15:47 · 26 阅读 · 0 评论 -
01/完全/多重背包
【代码】01背包问题。原创 2023-10-26 22:22:16 · 32 阅读 · 0 评论