题目大意：有个二维数组，你从（0,0）出发，最终到（n，m）， 在这个二维数组中，每个位置dp[i][j]都有一定量的黄金，你可以拾取，问你最多能失去多少，并且，你的方向有下，右， 斜向下三个方向；
策略：就是每一个都加上它的上方向与左方向的最大值，这样到最后就是最大值。详情见代码
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2391
代码：...
分类：
其他好文 时间：
2014-08-06 22:56:52
阅读次数：
304
贪心策略：先按分数从大到小排序，分数一样，再按时间从小到大排序 分最高的越靠近期限完成，越好 话不多说直接看代码
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1789
代码：
#include
#include
#include
using std::sort;
typedef struct{
int sco, time;
...
分类：
其他好文 时间：
2014-07-29 15:18:48
阅读次数：
170
题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方...
分类：
其他好文 时间：
2014-07-23 14:59:46
阅读次数：
318
题目链接看到分类里是dp，结果想了半天，也没想出来，搜了一下题解，全是暴力！不过剪枝很重要，下面我的代码
266ms。题意：在一个矩阵方格里面，青蛙在里面跳，但是青蛙每一步都是等长的跳，从一个边界外，跳到了另一边的边界外，每跳一次对那个点进行标记。现在给你很多青蛙跳过后的所标记的所有点，那请你从这些...
分类：
其他好文 时间：
2014-06-12 08:37:39
阅读次数：
202
题目： C++
primer第十章的大作业，打开一个文件，输入一个字符串，查找该字符串出现的所有地方并列出计划：
TestQuery类。尝试通过multimap来替代原书中map 和set的功能class TestQuery{ public: void
InputFile(i...
分类：
编程语言 时间：
2014-05-26 09:30:57
阅读次数：
336
java面试题及答案（基础题122道，代码题19道）JAVA相关基础知识1、面向对象的特征有哪些方面1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是...
分类：
编程语言 时间：
2014-05-24 05:17:40
阅读次数：
444
题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方...
分类：
其他好文 时间：
2014-05-22 02:23:02
阅读次数：
435
LightOJ 1307 Counting Triangles 二分查找 二分查找题，题意就是从集合中选长度拼三角形。其实就是暴力枚举两个边，然后第三个便就可以二分查找的方法从集合中找出来。当然集合要事先排好序。最后最坑爹的一点是数据int过不去，需要全部改成longlong。其他的就没什么了。大部分都是相同的代码。...
分类：
其他好文 时间：
2014-05-21 09:32:26
阅读次数：
331
