【AcWing】蓝桥杯备赛-深度优先搜索-dfs(3)

【AcWing】蓝桥杯备赛-深度优先搜索-dfs(3)

写在前面:距离蓝桥杯已经不足一个月了,根据江湖上的传言,蓝桥杯最喜欢考的是深度优先搜索和动态规划,所以蓝桥杯也叫暴搜杯、dp杯,那我备赛当然也就从深度优先搜索,也就是所谓的dfs开始。题目:93. 递归实现组合型枚举 - AcWing题库读题:输入格式:两个整数 n&#x...

蓝桥杯备赛leetcode 70.爬楼梯,用最经典的题目来讲解动态规划

蓝桥杯备赛leetcode 70.爬楼梯,用最经典的题目来讲解动态规划

题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼梯顶部呢?先看题解,然后我们再来慢慢解释class Solution { public: int climbStairs(int n) { if(n<=2){ return n...

【第十五届蓝桥杯备赛(bushi,写文凑个数)】蓝桥OJ---长草

一、题目1、原题链接长草2、题目描述小明有一块空地,他将这块空地划分为n 行 m 列的小块,每行和每列的长度都为 1。小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展...

【第十五届蓝桥杯备赛(bushi,写文凑个数)】蓝桥OJ---排列序数

一、题目1、原题链接排列序数2、题目描述如果用 a b c d 这 4 个字母组成一个串,有 4!=24 种,如果把它们排个序,每个串都对应一个序号:abcd 0abdc 1acbd 2acdb 3adbc 4adcb 5bacd 6badc 7bcad 8bcda 9bdac 10bdca 11c...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。