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;
}
相关推荐
AI科技星18 分钟前
全尺度角速度统一:基于 v ≡ c 的纯推导与验证
c语言·开发语言·人工智能·opencv·算法·机器学习·数据挖掘
条tiao条1 小时前
KMP 算法详解:告别暴力匹配,让字符串匹配 “永不回头”
开发语言·算法
干啥啥不行,秃头第一名1 小时前
C++20概念(Concepts)入门指南
开发语言·c++·算法
zzh940771 小时前
Gemini 3.1 Pro 硬核推理优化剖析:思维织锦、动态计算与国内实测
算法
2301_807367192 小时前
C++中的解释器模式变体
开发语言·c++·算法
愣头不青2 小时前
617.合并二叉树
java·算法
MIUMIUKK2 小时前
双指针三大例题
算法
灵感__idea2 小时前
Hello 算法:复杂问题的应对策略
前端·javascript·算法
2301_819414303 小时前
C++与区块链智能合约
开发语言·c++·算法
Zaly.4 小时前
【Python刷题】LeetCode 1727 重新排列后的最大子矩阵
算法·leetcode·矩阵