AcWing 蓝桥杯AB组辅导课 03、数学与简单dp(二)
二、动态规划(dp)知识点思路:化零为整:最值、个数。零散的->集合。化整为零:集合化为各个子集。常见模型:组合模型(背包问题)、路线模型(摘花生问题)、序列模型(最长子序列问题)下面3题是最为常见的三种模型,是对应三道例题y总给出的思路:下面例题1:例题2:例题3:模板题例题1:AcWing 2.01背包问题【模板题】题目链接:2. 01背包问题学习博客:AcWing 2. 01背包问题....
AcWing 蓝桥杯AB组辅导课 03、数学与简单dp(一)
前言前段时间为了在面试中能够应对一些算法题走上了刷题之路,大多数都是在力扣平台刷,目前是300+,再加上到了新学校之后,了解到学校也有组织蓝桥杯相关的程序竞赛,打算再次尝试一下,就想系统学习一下算法(再此之前是主后端工程为主,算法了解不多刷过一小段时间),前段时间也是第一次访问acwing这个平台,感觉上面课程也是比较系统,平台上题量也很多,就打算跟着acwing的课程来走一段路,大家一起共勉加....
AcWing 蓝桥杯AB组辅导课 01、递归与递推(二)
题目2:AcWing 1209.带分数【简单,蓝桥杯编程第2题】来源:第四届蓝桥杯省赛C++B/C组,第四届蓝桥杯省赛JAVAA/B组链接:1209. 带分数import java.util.*; class Main { private static int n; private static boolean[] v = new boolean[10]; //记录结果集...
AcWing 蓝桥杯AB组辅导课 01、递归与递推(一)
一、递归知识点递归,递归的深度决定了运算次数:斐波那契的递归写法例题题目1:AcWing 95.斐波那契数列【简单,递归写法】题目链接:21. 斐波那契数列yxc总结—求解斐波那契数列的若干方法class Solution { private int[] arr = new int[39]; //1 1 2 3 5 f(i) = f(i - 1) + f(i - 2) 【i...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。