简单666

分类

题解(39)

/ 注册

全部文章（共4篇）

题解 | #消息压缩#

题意：将一根长度为切割为每段至少长度为5的若干段，求总的切割方案数？（5+6和6+5算两种不同的方案）解法一（暴力枚举，不可AC）：我们可以定义递归函数表示当前绳子长度为，进行递归地切割，最后时统计答案。代码： class Solution { p...

C++ 动态规划数学

2021-09-02

1 551

题解 | #权值最大的路径#

题意：给你一张有向无环图，图中每个点都有一个权值，找出一条路径使得路径经过的点权值和最大，输出这条路径。解法一（记忆化搜索）：我们记表示以点为起点能够获得的最大权值和，表示以点为起点能够获得最大权值和的前提下下一个点的编号。对于，显然有对于 ...

C++ 动态规划广度优先搜索

2021-08-29

0 1535

题解 | #牛妹的春游#

题意：有若干个物品，每个物品有两种费用和一个价值 , 现在给你两个数字和，每种物品可以选也可以不选，让你找到一种组合物品的方案，使得并且且最小。方法一（暴力DFS，不可AC）依次递归地考虑每个物品选/不选，最后统计符合要求的答案求最小值即可。具体...

C++ 动态规划

2021-08-28

0 446

题解 | #牛牛的棋盘#

题意：有一个大小的棋盘，你需要在棋盘上面放个点，问使得第一行，第一列，最后一行，最后一列都有点的方案数，答案对取模。解法一（暴力搜索，不可AC）：直接枚举矩阵每个点是否放点，然后判断是否符合要求再统计答案。具体的，我们递归地用表示当前考虑第个点，当前已经放了个点...

C++ 动态规划数学

2021-08-28

0 566