摘要：
最长递增子序列，举一个例子： A={5，6，7，4，2，8，3},它的最长递增子序列是5，6，7，8. 转载一下大佬写的吧，大佬写的真的好，好好学习一下，认真体会：https://blog.csdn.net/ltrbless/article/details/81318935 真题实战：http:// 阅读全文
摘要：
lcs——最长公共子序列问题 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2428； 思路：画图，比如我们输入abcdef,abcdef,可以画下图： 我们可以得出下列结论： dp[i][j]={ dp[i-1][j-1]+1 最后一个字母x序列与y序列 阅读全文
摘要：
蓝桥杯：http://lx.lanqiao.cn/problem.page?gpid=T287； 经典之中的经典，最基础的背包问题。 思路：用dp[i][j]表示当背包容量为j的时候装前i个物品所获得的最大价值价值，然后用前面我的dp引入去画图表示就好了； AC代码如下（我连注释都懒得写了，这个题完 阅读全文
摘要：
1.最少硬币问题大体题意： 有n种硬币，面值分别是v1,v2......vn，数量无限，输入一个非负整数s，选用硬币使其和为s，要求输出最少的硬币组合。 我们可以这样分析： 定义一个名为Min[s]的数组来表示是金额s所对应的最少硬币的组合，所以对我们来说，只要是在程序中查到Min[i]的大小就可以 阅读全文