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;
}
相关推荐
bnmoel1 分钟前
数据结构深度剖析二叉树・下篇:链式结构的实现 ,遍历方法全解析
c语言·数据结构·算法·二叉树·
豆瓣鸡14 分钟前
算法日记 - Day5
java·算法
Accerlator20 分钟前
RAG 评测
算法
码哥DFS25 分钟前
算法练习day1-备战2027届秋招
前端·javascript·数据结构·算法
wabs6661 小时前
关于图论【卡码网108.多余的边的思考】
数据结构·算法·图论
冻柠檬飞冰走茶1 小时前
PTA基础编程题目集 7-37 整数分解为若干项之和(C语言实现)
c语言·开发语言·数据结构·算法
运维大师1 小时前
【K8S 运维实战】31-Helm包管理
运维·算法·kubernetes
烬羽2 小时前
一个队列,怎么让滑动窗口从 O(nk) 变 O(n)?单调队列彻底搞懂
javascript·数据结构·算法
XH华2 小时前
C++语言第四章:模板初阶
数据结构·c++·算法
纳兰青华2 小时前
拼图大师:从“暴力尝试“到“动态规划“的拆字艺术
java·算法·动态规划