![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
God Unique
学习,思考,整理,,,都是假的,求赞才是真的,ღ( ´・ᴗ・` )比心!
展开
-
算法提高 矩阵乘法
算法提高 矩阵乘法问题描述 有n个矩阵,大小分别为a0a1, a1a2, a2a3, …, a[n-1]a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为pq和qr的矩阵相乘时的运算次数计为pqr。输入格式 输入的第一行包含一个整数n,表示矩阵的个数。 第二行包含n+1个数,表示给定的矩阵。输出格式 输出一个整数,表示最少的运算次数。...原创 2020-03-14 16:39:47 · 285 阅读 · 0 评论 -
算法训练 方格取数
算法训练 方格取数问题描述 设有NN的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入格式...原创 2020-01-30 16:52:52 · 403 阅读 · 0 评论 -
从斐波那契学习动态规划
历届试题 斐波那契之超时做法学习动态规划入门之斐波那契,取经自大佬博客HankingHu以下代码自我实现递归法 超时20%#include<iostream>using namespace std;long long n, m, p;long long F(int i){ if (i == 1 || i == 2)return 1; else return F(i ...原创 2020-01-27 22:08:50 · 125 阅读 · 0 评论