![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP-动态规划
文章平均质量分 89
叫兽的碳碳双键
这个作者很懒,什么都没留下…
展开
-
被3整除的子序列-DP
被3整除的子序列-DP 文章目录被3整除的子序列-DP题目描述输入描述:输出描述:样例描述输入输出输入输出输入输出数据范围思路:AC代码 链接:https://ac.nowcoder.com/acm/problem/21302 来源:牛客网 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串,由数字构成,长度小于等于50 输出描述: 输出一个整数 样例描述 输入 132 输出 3 输入 333 输出 7 输入 00原创 2021-11-05 10:46:24 · 388 阅读 · 0 评论 -
Mortal Kombat Tower (dp动态规划)
文章目录题意思路求解动态规划的四个步骤一、确定状态二、 状态转移方程三、初始条件和边界情况四、计算顺序AC代码: 题意 A和B两人玩通关游戏,每个关卡分为难(a[i]=1)和简单(a[i]=0),A可以通过任意难度的关卡,B只能通过难度为0的关卡,但是B在遇到难度为1的关卡的时候,可以选择跳跃一次,A和B轮流交替通关,每一轮两人最少可以通关一关,最多通关两关,B始终第一个开始,问:最终通关时,B进行跳跃的最少次数 题目传传送门:点击进入 思路 由于是需要求一个最优解,同时这个最优解由AB两人的选择控制原创 2021-01-22 00:11:33 · 203 阅读 · 0 评论