![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 87
Dragon_F
这个作者很懒,什么都没留下…
展开
-
冒泡排序1
#include #include"stdlib.h"#include"string.h"int main(){ while (true) {char str[256]; gets(str); int l_to_u[256]; int len=strlen(str); int j=0,temp; for(int i=0;i<len-1;i++){原创 2016-08-23 22:02:53 · 330 阅读 · 0 评论 -
称砝码 -动态规划 华为OJ
#include using namespace std; /* 分析:创建一个数组,数组的需要用来标识有可能获得的砝码重量。数组大小为所有砝码重量相加。 哪些需要被标记:1、 重量为0需要被标记(题目要求) (单独处理f[0]=true) 2、每种砝码重量的倍数(数量不超过指定砝码的个数) 3、不同砝码之间的组合原创 2016-08-24 20:40:05 · 2797 阅读 · 0 评论 -
最长递增子序列--动态规划
动态规划方法是集合的递推。1、 最长单调递增子序列 LIS给定10,4,20,10,15,13 序列(假设从第1项开始)。确定状态:以第i项结尾的最长单调递增子序列的长度为f(i)。初始状态:f(0)=0; //因为没有第0项,因此以第0项结尾的最长递增子序列长度为0;终止状态:max{f(1),f(2),f(3),…f(n)},其中值最大的就是最长的递增子序列长度;原创 2016-08-21 12:52:48 · 459 阅读 · 0 评论