文章 2023-07-16 来自:开发者社区

【AcWing刷题】蓝桥杯专题突破-动态规划-dp入门(17)

写在前面:怎么样才能学好一个算法?我个人认为,系统性的刷题尤为重要,所以,为了学好动态规划,应对 “DP杯”。事不宜迟,我们即刻开始刷题!题目:821. 跳台阶 - AcWing题库题目描述:一个楼梯共有 n 级台阶,每次可以走一级或者两级,问从第 0 级台阶走到第 n 级台阶一共有多少种方案。输入格式:共一行,包含一个整数 n。输出格式:共一行,包含一个整数,表示方案数。数据范围:1 ≤ n ....

【AcWing刷题】蓝桥杯专题突破-动态规划-dp入门(17)
文章 2022-10-21 来自:开发者社区

AcWing 蓝桥杯AB组辅导课 03、数学与简单dp(二)

二、动态规划(dp)知识点思路:化零为整:最值、个数。零散的->集合。化整为零:集合化为各个子集。常见模型:组合模型(背包问题)、路线模型(摘花生问题)、序列模型(最长子序列问题)下面3题是最为常见的三种模型,是对应三道例题y总给出的思路:下面例题1:例题2:例题3:模板题例题1:AcWing 2.01背包问题【模板题】题目链接:2. 01背包问题学习博客:AcWing 2. 01背包问题....

AcWing 蓝桥杯AB组辅导课 03、数学与简单dp(二)
文章 2022-10-21 来自:开发者社区

AcWing 蓝桥杯AB组辅导课 03、数学与简单dp(一)

前言前段时间为了在面试中能够应对一些算法题走上了刷题之路,大多数都是在力扣平台刷,目前是300+,再加上到了新学校之后,了解到学校也有组织蓝桥杯相关的程序竞赛,打算再次尝试一下,就想系统学习一下算法(再此之前是主后端工程为主,算法了解不多刷过一小段时间),前段时间也是第一次访问acwing这个平台,感觉上面课程也是比较系统,平台上题量也很多,就打算跟着acwing的课程来走一段路,大家一起共勉加....

AcWing 蓝桥杯AB组辅导课 03、数学与简单dp(一)

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

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等