![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
SL1109
图像处理 机器学习 人工智能 深度学习 计算机视觉
展开
-
贪心算法(1)
最主要就是记住贪心策略,每次选择的都是对于当前而言最优的,贪心思想不难,利用好就需要多练习,望一起进步原创 2017-10-07 14:57:07 · 588 阅读 · 2 评论 -
动态规划以及与贪心的区别
动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度,因此它比回溯法、暴力法等要快许多。原创 2017-10-07 15:36:20 · 503 阅读 · 0 评论 -
动态规划——路径问题
一、/*题目:最短路径问题:给定一个矩阵m,从左上角开始每次只能向右走或者向下走,最后达到右下角的位置,路径中所有数字累加起来就是路径和,返回所有路径的最小路径和,如果给定的m如下,那么路径1,3,1,0,6,1,0就是最小路径和,返回12. 1 3 5 98 1 3 45 0 6 18 8 4 0由分析可知:走到第(i ,j)个数时,只可能是从(i-1 ,j)或是(i ,j-1)走来的,路径(i...原创 2018-05-11 16:58:14 · 3079 阅读 · 0 评论 -
动态规划——走台阶(入门1)
/*题目:有n级台阶,一个人每次上一级或者两级,问有多少种走完n级台阶的方法?分析:由分析可知:n阶台阶,只可能是从n-1或是n-2的台阶上走上来的,台阶n的阶段依赖的是n-1和n-2的子阶段,所以状态转移方程为dp[n] = dp[n-1] + dp[n-2],属于最简单的动态规划问题 */#include <iostream>#define N 20 //台阶数为20...翻译 2018-05-11 17:05:52 · 680 阅读 · 0 评论 -
动态规划——组合为sum的方法数
针对一个数组,问组合为某个数字sum的方法数,并输出!一、#include <iostream>#include <algorithm>using namespace std;int main() { //目的:凑够i元所需要的硬币数 int a[3] = {1,3,5},sum ,dp[100]; cin>>sum; dp[0] = ...原创 2018-05-11 19:12:41 · 1123 阅读 · 0 评论