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;
}
相关推荐
Remember_99316 分钟前
【LeetCode精选算法】滑动窗口专题二
java·开发语言·数据结构·算法·leetcode
Gorgous—l44 分钟前
数据结构算法学习:LeetCode热题100-动态规划篇(下)(单词拆分、最长递增子序列、乘积最大子数组、分割等和子集、最长有效括号)
数据结构·学习·算法
北京地铁1号线1 小时前
2.3 相似度算法详解:Cosine Similarity 与 Euclidean Distance
算法·余弦相似度
Remember_9932 小时前
【LeetCode精选算法】滑动窗口专题一
java·数据结构·算法·leetcode·哈希算法
小饼干超人2 小时前
详解向量数据库中的PQ算法(Product Quantization)
人工智能·算法·机器学习
你撅嘴真丑3 小时前
第四章 函数与递归
算法·uva
漫随流水3 小时前
leetcode回溯算法(77.组合)
数据结构·算法·leetcode·回溯算法
玄冥剑尊3 小时前
动态规划入门
算法·动态规划·代理模式
mjhcsp3 小时前
P14987 全等(mjhcsp)
算法·题解·洛谷
(❁´◡`❁)Jimmy(❁´◡`❁)3 小时前
Atcoder abc441A~F 题解
算法·深度优先·图论