这里主要是一些简单的背包问题，单独开篇似乎没有必要，就把题目都堆在这里了题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想...
分类：
其他好文 时间：
2015-08-21 08:16:01
阅读次数：
147
题意：
中文题，就是在所有的点中找一个点作为起点，然后叫你找出从起点开始的最长路径是多少。
这里高度必须严格递减。
思路：
一开始我碰到这题时，没有思路，是看题解写的。
但是今天我回头再去看时，发现自己能够独立写出来了，而且和上次的方法不一样。也许这就是进步吧！
其实就是一个递推型动归，如果理解了上一题，那么这题也好做了。
这是第一次写的：
#include
#include
#i...
分类：
其他好文 时间：
2015-08-12 21:48:59
阅读次数：
483
题意：
现在有n*n的方块，然后每个方块中都有一个值，代表这个方块中含有奶酪的数量。
现在那个老鼠站在（0,0）点，并且它每次最多走k步，然后每次走到一个点，它都能获得那个点上含有的值，但是要保证它下次走到的点含有的奶酪数必须多于它现在在的那个位置上的奶酪数量。
思路：
这道题也是一道递推性动归，和poj 1088 滑雪那题的区别就是这题最多可以走k步。
这道题让我更加深刻的理解了递推性...
分类：
其他好文 时间：
2015-08-12 21:47:17
阅读次数：
117
原文地址：http://www.cnblogs.com/SDJL/archive/2008/08/22/1274312.html{PASCAL语言} 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解...
分类：
其他好文 时间：
2015-08-06 23:59:49
阅读次数：
398
题意：定义一种树，每个节点的权值都是20到2n-1，每个权值出现一次，每个节点的左子树的权值和小于右子树。给你n和d，问有n个节点且恰好深度是d的这种树有多少种。比赛的时候我没有做出来，当时A的人还是不少，\有一个超傻逼的居然没想到，就是 ，这表示一个权值较大的节点是大于所有权值小于他的值之和的。所...
分类：
其他好文 时间：
2015-08-03 22:29:41
阅读次数：
152
搞了快一个月的高效和动归了， 太费脑子，水一道数学~
该题是递推题，动归没白搞，很快就写出来了 。 现在有点明白为什么比赛要测试栈深了，递归的应用实在是太多了 。
一般对某数取模是因为答案太大会爆long long ， 至于为什么要对这么奇怪的一个数取模，好像是因为这样答案离散的比较好？有清楚的朋友希望不吝赐教 ！
代码如下：
#include
using namespace std...
分类：
其他好文 时间：
2015-07-28 21:19:27
阅读次数：
101
一 设置为归档方式[xhtml]view plaincopyprint?1sql>archiveloglist;#查看是不是归档方式2sql>altersystemsetlog_archive_start=truescope=spfile;#启用主动归档sql>altersystemsetlog_a...
分类：
数据库 时间：
2015-07-20 19:00:43
阅读次数：
200
考完期末之后第一天训练寻找感觉的练手题目。·等差数列·马棚问题·免费午餐·守望者的逃离·文科生的悲哀·着色问题·乌龟棋·小胖的水果·教主的后花园·物流运输（莫名其妙的CE）
分类：
其他好文 时间：
2015-07-10 22:09:18
阅读次数：
104
之前项目中使用到了归档的技术，也用到了MJExtension
但是问题是，这个公共库遇到了无法归档的一些问题，让人蛋疼不已，怎么办呢。
对于不能归档的部分，职能手动归档，很是无语。
查找了一下原因：
原来对于两个模型，如何A继承了B，那么A有很大的情况是无法归档的！
自己写了。
对于上述的A模型和B模来说，定义如下：
#import
#import "Student...
分类：
移动开发 时间：
2015-06-24 19:13:02
阅读次数：
156
问题：为什么需要归档？ 如果 catalina.out 日志达到 2GB 大小的时候，Tomcat 因为缓存问题，便没有办法继续输出日志了。 ? ?为了避免这种情况，你需要及时对 catalina.out? 进行归档。 问题：tomcat自身对...
分类：
系统相关 时间：
2015-06-06 10:43:25
阅读次数：
145
