/** 硬币找零：三个硬币面值2，5，7，希望用最少的硬币数拼出27* 分析：用动态规划解* f[X]：最少的硬币拼出X，设最后一步用a拼出了27，a可以是2/5/7，那么* f[27]=f[27-a]+1,因为不知道a具体是多少，所以，f[27]=min{f[27-2]+1,f[27-5]+1,f ...
分类：
其他好文 时间：
2021-04-16 12:02:09
阅读次数：
0
#灰度直方图 ##题目描述 一幅长宽分别为 n 个像素和 m 个像素的灰度图像可以表示为一个 n×m 大小的矩阵 A。 其中每个元素 Aij（0≤i<n、0≤j<m）是一个 [0,L) 范围内的整数，表示对应位置像素的灰度值。 具体来说，一个 8 比特的灰度图像中每个像素的灰度范围是 [0,128) ...
分类：
其他好文 时间：
2021-04-13 12:04:51
阅读次数：
0
丑数 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 方法1：最小堆，基于sort.IntSlice实现heap 方法2：动态规划 func nthUglyNumb ...
分类：
其他好文 时间：
2021-04-12 11:41:41
阅读次数：
0
思路： 首先是子序列，所以说并不一定要求是连续的序列满足摆动序列。同时题目要求的是最长摆动子序列的长度。 动态规划 那么我们可以考虑通过记录摆动的长度得到，什么是摆动的长度呢？我们可以用up和down两个变量来记录摆动的次数，如果前一个差为正数，当前差为负，那么就是遇到了一个down，模拟往下摆动。 ...
分类：
其他好文 时间：
2021-04-10 13:10:26
阅读次数：
0
概念 动态规划法离不开一个关键词，拆分 ，就是把求解的问题分解成若干个子阶段，前一问题的结果就是求解后一问题的子结构。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 适用性 适用动态规划的问题必须满 ...
分类：
其他好文 时间：
2021-04-07 11:14:18
阅读次数：
0
链接:http://118.190.20.162/view.page?gpid=T2 注意：组合数利用杨辉三角形递推O(n)求解后是s[n][m],n是大的值，n为1e5用逆元预处理求解，时间复杂度O（nlogn） 代码： #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2021-04-07 11:04:30
阅读次数：
0
动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划不是某一种具体的算法，而是一种算法思想： 若要解一个给定问题，我们需要解其不同部分（即子问题），再 ...
分类：
其他好文 时间：
2021-04-06 15:07:31
阅读次数：
0
问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：20 ...
分类：
其他好文 时间：
2021-04-06 15:07:13
阅读次数：
0
仅供自己学习 思路： 这种题应该用动态规划，因为上到n台阶的方案需要分成不同种方案，即上一层和上两层的多种组合。 首先考虑上到最后一层，可以有上一层台阶到达最后一层，也可以有上两层台阶到达最后一层，那么总的方法就有 dp[n]=dp[n-1]+dp[n-2]种。 因为题目给的范围不为0，所以dp[0 ...
分类：
其他好文 时间：
2021-04-06 14:16:11
阅读次数：
0
链接:http://118.190.20.162/view.page?gpid=T42 代码： #include<bits/stdc++.h> using namespace std; vector<int> ve; int main (){ int n,num; cin>>n; for(int i ...
分类：
其他好文 时间：
2021-04-05 12:29:58
阅读次数：
0
