![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
qq_15288217
这个作者很懒,什么都没留下…
展开
-
面试中的动态规划
机器学习面试,被问过最多的数据结构类题目是动态规划(Dynamic Programming,即DP)。所以总结一下剑指offer中常见的几种DP题目,供后续的回顾与学习。首先,DP题目的几种类型为:递推、背包、连续子序列最大和、最长公共子序列。1、递推典型题目:剑指offer——09 斐波那契数列理由:因为斐波那契数列的第F(n)项的解,包含了子问题F(n-1)项的解,即该问题具有“最优子结构”性...原创 2018-06-15 12:15:41 · 623 阅读 · 0 评论 -
动态规划——和为SUM的方案数vs最少硬币找零
#include<iostream> using namespace std;/* 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000) 第二行为n个正整数A[i](32位整数),...原创 2018-06-15 11:37:48 · 699 阅读 · 0 评论