蓝桥杯真题振兴中华
Posted 蔚尺丈八声
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蓝桥杯真题振兴中华相关的知识,希望对你有一定的参考价值。
import java.time.Year;
import java.util.Calendar;
import javax.sound.midi.Soundbank;
public class java_2013_a2
public int f(int i, int j)
// 只要碰到边界,再折返按另一个方向走,就能确定构成一句话从我做起振兴中华“”
if (i == 3 || j == 4)
return 1;
// 因为按照题目给的格子的阅读顺序,只能从上往下或者从左往右走
// 所以dfs(或者动态规划)只需要将两种方向的走法相加即可
return f(i + 1, j) + f(i, j + 1);
public static void main(String[] args)
/*
*
* 题目:振兴中华
* https://www.lanqiao.cn/problems/713/learning/
*
* 思路:
* 按照题目给的格子的阅读顺序,只能从上往下或者从左往右走,所以
* 所有可能的路线个数=向下走的路线数+向右走的路线数。注意一旦路线
* 碰到边界,只要再换另一个方向直走到(3,4)的位置就确定一条路线了。
*
* 注意动态规划的三要素:重复、变化、边界
*
* 答案:
* 35
*
*/
java_2013_a2 s=new java_2013_a2();
int ans = s.f(0, 0); // 从(0,0)点开始走,记录所有可能的路线个数
System.out.println(ans);
以上是关于蓝桥杯真题振兴中华的主要内容,如果未能解决你的问题,请参考以下文章
蓝桥杯国赛真题07python杨辉三角形 蓝桥杯青少年组python编程 蓝桥杯国赛真题解析
蓝桥杯国赛真题07python杨辉三角形 蓝桥杯青少年组python编程 蓝桥杯国赛真题解析
蓝桥杯选拔赛真题31python三位数组合个数 青少年组蓝桥杯python 选拔赛STEMA比赛真题解析
蓝桥杯选拔赛真题33python三位数组合个数 青少年组蓝桥杯python 选拔赛STEMA比赛真题解析