2013年蓝桥杯A组省赛 1.振兴中华 知识点:dp思想

1.振兴中华 - 蓝桥云课 (lanqiao.cn)

我们发现从(0,0)这个点向下走,向右走都可以走出"从我做起,振兴中华"

js 复制代码
#include <iostream>
using namespace std;

int f(int x,int y)
{
  if(x==3||y==4)return 1;  //如果走到了边界,就返回1(代表是1种方案)
  return f(x+1,y)+f(x,y+1);  
}
 int main()
 {
   cout<<f(0,0)<<endl;
  return 0;
}
相关推荐
鹿角片ljp11 分钟前
LeetCode 300. 最长递增子序列|从 DP O (n²) 到贪心 + 二分 O (n log n)
算法·动态规划
叠层归一研究院14 分钟前
缝合维度:时空3+1结构的拓扑起源
人工智能·算法·机器学习·agi
YXXY31323 分钟前
FloodFill算法
算法
OPEN-F32 分钟前
C++入门教程:数组、字符串与指针入门
数据结构·c++·算法
林森lsjs1 小时前
零基础吃透二叉树:定义、遍历与高频算法 —数据结构柒
java·开发语言·数据结构·算法·二叉树
船厂电气自动化ai大模型1 小时前
AI大模型与数学·第56课 快速傅里叶变换FFT:DFT高效优化算法,图像、音频、扩散模型工程加速核心工具
数据结构·人工智能·深度学习·算法·机器学习
203号居民1 小时前
【无标题】LeetCode hot 100 —54. 螺旋矩阵
算法
ai产品老杨1 小时前
越界检测算法接入 AI 视频分析平台的流程与误报优化指南
人工智能·算法·音视频
bluesky9612221 小时前
malloc 和 realloc C/C++
c语言·c++·算法
M78佐菲2 小时前
Linux学习笔记:进程回收、exec函数簇与线程
linux·笔记·学习·算法