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 · 212 阅读 · 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 · 192 阅读 · 0 评论