2022年9月13日
递归
摘要： ##题目1 不用判断不用循环实现1+2+...+n ####代码 #include<bits/stdc++.h> using namespace std; int sumNums(int n){ int sum = 0; n && (sum = n + sumNums(n-1)); //为0时短路不 阅读全文
posted @ 2022-09-13 22:52 每日一题，医生远离 阅读(21) 评论(0) 推荐(0)
子段
摘要： ###题目 求最大子段和 ###代码 //暴力 int mis(int a[], const int N){ int ans = -0x3f3f3f3f; for(int i = 0; i < N; i++){ int sum = 0; for(int j = i; j < N; j++){ sum 阅读全文
posted @ 2022-09-13 21:23 每日一题，医生远离 阅读(39) 评论(0) 推荐(0)
递推
摘要： ###题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ ###代码 只能往右或者往下，所以第一排只能来自左边，第一列只能 阅读全文
posted @ 2022-09-13 20:04 每日一题，医生远离 阅读(59) 评论(0) 推荐(0)