红桃J

摘要： 感谢博主：http://qiemengdao.iteye.com/blog/1660229对于博主的第一种做法，最后还是要转到DP上来， 所以我觉得只是算是用求最大公共子序列的算法的强加应用，并没有什么统一性。对于第二种做法，以我现在对DP的应用（简单的大脑）来说是值得学习的，如何对状态进行转化表示... 阅读全文

摘要： 单例的问题：http://blog.csdn.net/jason0539/article/details/23297037如果B，C继承与A那么，A可否实现单例，在实现B,C时，A是否还是单例？ 阅读全文

摘要： 非常感谢提供一下内容的人和组织！字符串编码：http://www.cnblogs.com/KevinYang/archive/2010/06/18/1760597.htmlFoundation框架了解（百度百科）：http://baike.baidu.com/view/2094800.htm?fr=... 阅读全文

摘要： 很简单的高中数学题，写出来主要是提醒自己，写完递推公式（尤其是公式）一定要检查多遍。 1 #include 2 #include 3 4 int M; 5 int num; 6 int d[102]; 7 8 int solve(int i) 9 {10 if(d[i]>=0)11 ... 阅读全文

摘要： 这是到动态规划的题目，属于有顺序的0 1 背包问题；代码： 1 #include 2 #include 3 4 int d[20][100000]; //d[i][j] 5 int a[20]; 6 int N; 7 8 int max(int a, int b) 9 {10 retu... 阅读全文

摘要： NYOJ （01串）我非要用递归，我非要用记忆化搜索 1 #include 2 #include 3 4 int N; 5 int a[100][2]; 6 7 int solve(int i, int tem) 8 { 9 if(i==N)10 {11 if(t... 阅读全文

摘要： 谢谢CSDN的 飘来的小牛来源：http://blog.csdn.net/niushuai666/article/details/6638943一．巴什博奕（BashGame）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道... 阅读全文

摘要： cout输出有问题（对于double，不同OJ处理的结果不一样），cin读入机制较scanf繁琐。慢！！！！！！！！ 阅读全文

摘要： 题目转换成，每个水龙头在横坐标方向上覆盖的长度区间，转换后的问题就有点像会场安排问题了，然后接下来选的方案依据贪心，我们队这些个区间进行排序，依照区间的左端点按从小到大排序，然后从左往右选取，条件是当前区间的左端点在覆盖范围内，右端点最远。如果一次循环覆盖范围没有加大，就证明不能覆盖。 1 #inc... 阅读全文

摘要： 问题描述：一个背包可承重W，现有n件东西，东西 i 的价值为 vi，重量为wi。现在从这n件东西中拿出几件装到背包中，问可获得的最大价值？举例：W = 3， n = 3;东西的价值vi wi3 44 55 6DP的解法：先从递归的角度理解这个问题，然后在贴上非递归的模板。现在为东西编号：0 ... 阅读全文