牛客872397712号

动态规划

cf(1) c语言(1) 未归档(7) 简约而不简单(57)

/ 注册

全部文章 / 动态规划（共15篇）

教你彻底学会动态规划——进阶篇

在我的上一篇文章中已经详细讲解了动态规划的原理和如何使用动态规划解题。本篇文章，我将继续通过例子来让大家更加熟练地使用动态规划算法。话不多说，来看如下例题，也是在动态规划里面遇到过的最频繁的一个题，本题依然来自于北大POJ：最长公共子序列（POJ1458) 给出两个...

2021-09-25

0 356

漫画：什么是动态规划？（整合版）

———————————— 题目：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。比如，每次...

2021-09-25

0 347

2020-10-19

#1 新手村关卡1-1 洛谷的第一个任务超级玛丽游戏（洛谷-P1000）：点击这里 A+B Problem（洛谷-P1001）：点击这里小玉买文具（洛谷-P1421）：点击这里小鱼的游泳时间（洛谷-P1425）：点击这里关卡1-2 顺序与分支小玉家的电费（...

2021-09-25

0 513

DFS&BFS及其优化

DFS&BFS及其优化简介及声明本文所涉及的DFS/BFS仅指指数级以上复杂度的暴搜，不包括图和网格上 O ( n ) O(n) O(n)级别的搜索！ Part 1：DFS 例题1：[FAIOJ1220]字符序列直接暴力搜索每个位置填 A , B , C A,B,C A,B,...

2021-09-25

0 457

动态规划整理，特详细！！！！！！！！！！

例题1 组成平方数题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。输入输出描述输入描述一个整数n,表示要组成的数字输出描述一个正数表示最少需要几个完全平方数才能组成输入输出...

2021-09-25

0 468