动态规划 - 小白菜博客

动态规划

动态规划

0篇文章

首页 › 文章标签 "动态规划"

动态规划

动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像前面所述的那些搜索或数值计算…

转载文章
2023-02-03
70

AtCoder Beginner Contest 282 G – Similar Permutation

套路题题意求有多少个 \(1\) 到 \(n\) 的排列满足恰有 \(k\) 对在排列中相邻的数满足前小于后 \(2 \leq n \leq 500, 0 \leq k \le...

转载文章
2023-01-13
26

数位背包—梦幻岛宝珠

题目 P3188 [HNOI2007]梦幻岛宝珠在 \(n(0\leq n \leq 100)\) 个物品中，选择重量不超过 \(W(1\leq W \leq 2^{30})\)...

转载文章
2023-01-13
15