摘要：
背包问题也是动态规划中一个很经典的问题 其问题主要框架为：有一个体积为V的背包（花费上限），有n件物品，第i件物品的体积为v[i]，价值为w[i],问怎么放的最大价值。 当然，不同的题会对物品有不一样的限制，比如对物品数量的限制，对物品关系的限制，因此就有了不同种类的背包问题。 一，01背包 问题： 阅读全文
摘要：
1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #define maxn 100005 6 7 using namespace std; 8 9 typedef long long 阅读全文
摘要：
跳转了解题意 分析：是一道DFS的简单题，DFS的思想是穷举，那我们就把所有可能的龙都穷举出来，取长度最长的那个， 难点在于字符串匹配，即一个字符串接在另一个字符串后面的代码实现。 #include<cstdio> #include<iostream> #include<cstring> #incl 阅读全文