最长上升子序列问题LIS(dp)

C++

题目：POJ3903 题意：有一个长为n的数列ai，需要求出这个序列的最长上升子序列的长度。上升子序列指的是对 …

C++ 题解

题目：POJ1742 大意：有n种不同大小的硬币，面值是ai每种有mi个，题目问，这些硬币能够在价格1-m之间 …

C++ 题解

题目链接：http://poj.org/problem?id=3253 题目大意就是给出n个不同长度的木板，要 …

C++ 题解

题目：http://poj.org/problem?id=3617 使用贪心算法，从s字符串的首尾选择字典序较 …

C++

在C++中可以使用next_permutation来枚举数组的不同排列状态。小例子：转载请注明来源：htt …

C++

explicit构造函数 explicit构造函数禁止了隐式的类型转换，防止由于隐式类型转换而造成的问题。不 …

C++

（本文仅适用于Linux C++）这个方法用到了dirent.h，相关资料：具体代码实现，遍历了给定目录下 …

C++

在写程序的时候经常遇到需要在控制台传入参数的情况，为了调试的方便，可以在clion中设置程序运行默认传入的参数 …

C++

在写程序的时候遇到了sys/stat.h，上网一查，发现stat.h的作用大概是下面这样，搬运到这里来。原文 …

C++

cin.get函数能用来从控制台读入字符样例代码： cin.getline函数和get用法和功能相似，区别只 …