![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 68
Reoger
这个作者很懒,什么都没留下…
展开
-
换零钱实现之贪心算法
贪心算法的基本思路: 从问题的某一步初始化解出逐步逼近给定的目标,以尽可能快地求得更好的解。当达到算法中的某一步不能再继续前进时,就停止算法,给出近似解。 下面就一个例子来说明贪心的实现过程:就以一个换零钱的例子吧,输入一个数字的面额,求出用100,50...等等面额怎么才能换成像对应的钱 #include using namespace std; void tanxin(int a);原创 2016-03-17 21:28:16 · 3555 阅读 · 0 评论 -
c++结构体内存大小
假如给你下面的结构体,让你计算该结构体的大小是多少,你会得出怎么样的答案:#include<iostream> using namespace std;struct node1{ int a; char b; short c; }; struct node2{ char b; int a; short c; }; int main(){ co原创 2017-03-25 22:14:05 · 855 阅读 · 0 评论 -
求最大公共子序列的长度
求两个字符串的最大公共序列的长度,比较简单的思想就是利用动态规划的思想来实现。先直接贴代码://求两个字符串的最大公共子序列 int getMaxLength(string str1,string str2){ int len1 = str1.length(); int len2 = str2.length(); int dp[101][101]; for(int原创 2017-03-26 15:29:55 · 763 阅读 · 0 评论