![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
SuperRandi
欢迎讨论交流
展开
-
动态规划例题
【代码】动态规划例题。原创 2024-08-05 21:13:32 · 138 阅读 · 0 评论 -
求区间的最大值(RMQ、线段树)
有n个数,给你m个询问,每次询问给你A,B个数,要求你编写程序求出[A,B]这个区间中的最大值。第三行读入一个 M,表示你看完那串数后需要被提问的次数。输出共 M行,每行输出一个数,表示对一个问题的回答。接下来 M行,每行都有两个整数 A,B。接下来一行为 N个数,表示数字序列。第一行一个整数 N表示数字的个数。原创 2024-03-11 17:58:35 · 372 阅读 · 0 评论 -
最长公共子序列两种解法
【代码】最长公共子序列两种解法。原创 2024-03-01 09:02:14 · 266 阅读 · 0 评论 -
计数问题(数位统计dp)
【代码】计数问题(数位统计dp)原创 2024-01-25 11:32:57 · 456 阅读 · 0 评论 -
分组背包问题
分组背包问题与多重背包问题的区别多重背包是第i种物品选几个或者不选,分组背包是第i组物品选哪个或者不选。原创 2024-01-09 13:54:58 · 384 阅读 · 0 评论 -
多重背包问题(二进制优化)
显然三重循环10的9次方会超时,那么我们可以将第i种物s个数量用二进制分解成log(s)堆,例如10可分解成1,2,4,3;这四个数包含了1-10的任意一种组合,以下就是详细代码了原创 2024-01-09 12:11:14 · 455 阅读 · 0 评论