- 博客(6)
- 收藏
- 关注
RSS订阅转载 完全背包总结
转自：点击打开链接完全背包问题:题目 有N种物品和一个容量为V的背包。第i种物品有若干件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路: 这个问题和我们刚解决的01背包问题很像,不同的是该问题中的物品每一件有若干件,而01背包中的每一件物品只有一件.动态规划（DP）： 1） 子问题定义：F[i][j]表示...
2018-03-29 16:50:22
242
转载 C++中list用法
1.关于list容器list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的：list的每个节点有三个域：前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存了前驱元素的首地址；数据...
2018-03-12 20:06:17
271
转载 C++中map的详细用法
map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见...
2018-03-12 15:02:22
3911
转载 C++中set用法详解
1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户...
2018-03-12 10:45:54
104368
17
转载 约瑟夫环问题--递归解法的理解
转自：点击打开链接这里还有一篇思路简单清晰的文章：http://blog.csdn.net/wusuopubupt/article/details/18214999先来看这个类型的某个题目描述：约瑟夫生者死者游戏约瑟夫游戏的大意：30个游客同乘一条船，因为严重超载， 加上风浪大作，危险万分。因此船长告诉乘客，只有将全船 一半的旅客投入海中，其余人才能幸免于难。无奈，大家只 得同意这种办法，并议定3...
2018-03-08 17:19:54
30994
3
原创 HDU 4745 Two Rabbits （区间dp 求最长回文子序列的长度）
题目在这里看了一些大佬的题解，写写自己的理解加深一下印象，是第一篇博客有点小激动。小白写的不好勿喷~题目： n个石块按照编号顺时针排成一圈，两只兔子从各自的起点(可相同)出发， 一只按照顺时针方向跳跃，另一只按照逆时针方向 保证两只兔子每次落脚的石块权值ai是相同的，两只兔子可以同时落脚于同一石块 【两只兔子都不能跃过各自的起点】 求落脚次数的最大值 (1 <= n <= 100...
2018-03-01 21:02:16
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人