递推
arm不strong
一只土木狗的编程之路
展开
-
Contest100000625 - 《算法笔记》11.1小节——动态规划专题->动态规划的递归写法和递推写法
题目链接A Fibonacci就是求斐波那契数列,下面给出递归和递推的写法。参考代码如下。#include<iostream>using namespace std;const int MAXN = 100;int F[MAXN] = { 0 };int fib_0(int n) { //递推版 F[0] = 0; F[1] = 1; for (int i ...原创 2019-02-23 14:51:35 · 219 阅读 · 0 评论 -
Codeup Contest100000583 - 《算法笔记》4.3小节——算法初步->递归
题目链接A 吃糖果简单的递归题。利用减治的思想,若当前有 n 个糖果,则吃掉 1 个糖果,转化成 n - 1 个糖果时的情况;吃掉 2 个糖果,转化成 n - 2 个糖果时的情况。 递归边界为:当 n == 1 时,有一种吃法;n == 2 时,有两种吃法。 参考代码如下。#include<iostream>using namespace std;int sol...原创 2019-02-12 18:22:19 · 289 阅读 · 2 评论 -
PAT B1040/A1093 有几个PAT
一、题目大意PAT B1040二、解题思路直接暴力会超时。 换个角度思考问题,对于一个确定位置的 A 来说,以它形成的 PAT 的个数等于它左边的 P 的个数乘以它右边 T 的个数。于是问题转化为对于字符串中的每个 A,计算它左边 P 的个数和右边 T 的个数的乘积,累加所有乘积即为答案。当然别忘了取模。 利用递推的思想统计每个位置左边 P 的个数,时间复杂度为 。同理统计每个位置右...原创 2019-02-13 13:33:34 · 168 阅读 · 0 评论