摘要：
输入一个n，以及n个数据，输出最长的不下降的子序列大意：有两种思路：1.O（n^2）想法用一个num来记录以该数字为末数字的长度用一个if限制两个条件，后面小于前面并且后面的长度大于前面的长度+1那么说明需要更新了，最后只要遍历所有的数字在num中看以那个数字为开始点的长度最长。这个比较好理解#in... 阅读全文
摘要：
本文主要是由Wiskey大神的博客的结合少许个人的总结，传送门概念：状态压缩是以二进制来保存每一个的状态，比如总共的物品有n件，那么我一共的状态有2^n次，最大的状态用二进制表示为11....n个1...11，经常得到这样的状态转移方程dp[11001] = dp[10001] + dp[11000... 阅读全文