Reoger的博客

贪心算法的基本思路：从问题的某一步初始化解出逐步逼近给定的目标，以尽可能快地求得更好的解。当达到算法中的某一步不能再继续前进时，就停止算法，给出近似解。下面就一个例子来说明贪心的实现过程：就以一个换零钱的例子吧，输入一个数字的面额，求出用100,50...等等面额怎么才能换成像对应的钱#includeusing namespace std;void tanxin(int a);

假如给你下面的结构体，让你计算该结构体的大小是多少，你会得出怎么样的答案：#include<iostream>using namespace std;struct node1{ int a; char b; short c;};struct node2{ char b; int a; short c;};int main(){ co

求两个字符串的最大公共序列的长度，比较简单的思想就是利用动态规划的思想来实现。先直接贴代码：//求两个字符串的最大公共子序列 int getMaxLength(string str1,string str2){ int len1 = str1.length(); int len2 = str2.length(); int dp[101][101]; for(int