计蒜客

动态规划基础

¥ 129 元
加入课程

这门微课主要讲解递推与动态规划的基础,通过学习本课程,你将能解决大部分基础的动态规划题目。

现在打包购买竞赛类课程,可享最低七五折优惠,点击 链接 购买。

讲师团队

镇高红:曾获 ACM/ICPC 区域赛金奖,蓝桥杯全国一等奖

杨博洋:曾获 NOIP 一等,ACM/ICPC 区域赛金奖,ACM/ICPC World Final 第 27 名,蓝桥杯全国一等奖

吴迪:曾获 ACM/ICPC 区域赛银奖,蓝桥杯全国一等奖

前置要求

掌握 C/C++/Java 之中任意一门语言。

课程目标

掌握递推和动态规划算法,能够解决大部分动态规划的基础题目。

预计学习时长

1.5 周

课程配套服务

课程学员 QQ 群

加入课程后,会在页面上显示计蒜客竞赛类课程学员的专属 QQ 群,你可以在群里和其他同学一同切磋技艺,互相督促学习和训练。

个性化辅导

在平时我们建议你使用课程中的问答功能进行提问,请注意在提问时将问题背景、具体问题和你试图解决的方法都陈述清楚,这样老师/助教和其他同学在对问题进行回答时才能有所针对,快速解决问题。教学团队承诺,对于任何问题最慢 $24$ 小时内给予回应。

  • 递推
  • 习题:马踏过河卒
  • 习题:墙壁涂色
  • 习题:杨辉三角
  • 动态规划入门
  • 习题:捡水果
  • 习题:逃生
  • 习题:蒜头君的新游戏
  • 习题:蒜头君的城堡之旅
  • 01 背包
  • 习题:蒜头君的购物袋 1
  • 习题:蒜头君的购物袋 2
  • 完全背包问题
  • 习题:蒜头君的购物袋 3
  • 多重背包问题
  • 习题:平分娃娃
  • LIS 与 LCS
  • 习题:蒜头跳木桩
  • 习题:删除最少的元素
  • 习题:最长公共子序列
  • 习题:回文串
  • 状态压缩动态规划
  • 习题:灌溉机器人
  • 习题:蒜头君的积木
  • 习题:消除字符串
  • 习题:蒜头君的蜡笔