算法
蜕_变
这个作者很懒,什么都没留下…
展开
-
1、算法学习笔记--递归与分治
一、递归 1、递归的概念 直接或间接的调用自身的算法称为递归算法。 用函数自身给出定义的函数称为递归函数。 二要素:边界条件和递归方程 1.1阶乘函数 当n=0,n!=1; 当n>0,n!=n*(n-1)!#include<iostream> using namespace std;int factorial...原创 2018-10-13 16:37:47 · 363 阅读 · 0 评论 -
2、算法学习笔记--动态规划
动态规划一、动态规划算法的思想动态规划算法的基本思想是将待求解的问题问题分解成若干子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,分解得到的子问题往往不是相互独立的,计算时先保存已解决的子问题的答案,再自底向上计算出待求解的问题。二、矩阵连乘问题首先了解:①A是p x q矩阵,B是q x r矩阵,C=A x B是p x r矩阵,A x B需要pqr次乘法计算;②...原创 2018-10-13 20:20:28 · 372 阅读 · 0 评论