题意：给定一个 m * n 的网格，网格中有非负的数字。
一个机器人要从左上角走到右下角，每次只能向下或向右移动一个位置，
找出一条总和最小的路径，返回最小值
思路1：记忆化搜索
使用一个两维 minPathSums[i][j]记录 (i,j)到(m,n)的总和最小的路径的值
然后使用dfs 枚举
复杂度：时间O(2^n) 空间O(n)
思路2：dp
设置状态为f[i][j]，表示到达网格(i,j)的总和最小的路径的值，则状态转移方程为
f[i][j] = min(f[i - 1][j] + f[i][...
分类：
其他好文 时间：
2014-08-30 13:56:19
阅读次数：
216
#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y))#define min(x,y) ...
分类：
其他好文 时间：
2014-08-30 01:14:39
阅读次数：
192
lienhua342014-08-29fcntl 函数可以改变已打开的文件的性质。#include int fcntl(int filedes, int cmd, ... /* int arg */);fcntl 函数有 5 种功能:1. 复制一个现有的描述符(cmd=F_DUPFD)。2. 获取/...
分类：
其他好文 时间：
2014-08-30 01:09:48
阅读次数：
343
题意： 一个树形图，有个二货商人，旅游时候还想着赚钱！从某个地方到另一个地方时，可以旅途中进一批货（应该人手不够，手里只能拿一批），然后在旅途中卖掉，求最大能赚多少钱。思路： 赤裸裸的LCA，ans(x,y)=max(up(x,lca),down(lca,y),maxp(lca,y)-min(l.....
分类：
其他好文 时间：
2014-08-29 22:32:08
阅读次数：
236
暑假生活开始了，夏日炎炎，集训队想要每天都吃到西瓜。已知n天，每天商店提供一个西瓜，不同的西瓜可以供集训队吃不同的天数，也有不同的价格，问集训队想保证每天都能吃到西瓜的最小花费。
单个数100000，数组大小50000，因此需要用线段树优化。
对于每天的西瓜，不取则从最小值数组里取出当前最小值，取的话则是找出最小值+当天的西瓜价格，并且线段树更新后k天的最小费用。
dp[i][1]=min(...
分类：
其他好文 时间：
2014-08-29 16:11:18
阅读次数：
292
select min(call_log), a.mail_subject from (select mail_to,mail_subject from dw_user_deviler_201408 where log_date>=20140825 and mail_subject not ...
分类：
其他好文 时间：
2014-08-29 15:54:38
阅读次数：
177
http://tyvj.cn/Problem_Show.aspx?id=1467这题我并不是看题解a的。但是确实从题解得到了启发。一开始我就想到一个正解，设d[i][0]表示i开始走过奇数个点的最短路，d[i][1]表示i走过偶数个点的最短路，那么转移很简单d[v][1]=min(d[v][1], ...
分类：
其他好文 时间：
2014-08-29 14:19:38
阅读次数：
269
不同的面值Value[ ]有硬币个数Num[ ]限制，凑齐Goal面值,需要的最小和最大个数。
static int Min = 1<<10;
static int Max = 0;
static int* set;
static int* Count;
void LeastCoin_N(int* Value, int* Num, int Len, int Goal, int cur)...
分类：
其他好文 时间：
2014-08-29 13:08:17
阅读次数：
163
static int* Min;static int* Max;void LeastCoin2(int* Value, int Len, int *d, int Goal) { for(int i = 1; i = Value[j]) { ...
分类：
其他好文 时间：
2014-08-29 12:59:17
阅读次数：
171
已知，有一批不同面值的硬币，没有硬币个数限制，求得到S的所有组合，以及最小，最大硬币个数。最小、最大硬币个数可以用贪心法，但是不一定能够得到有效解，但是可以提高结题速度，此处略。下面的解法比求解最大、最小硬币比较耗时。static int* set;static int Min = 1 Max) ....
分类：
其他好文 时间：
2014-08-28 21:02:56
阅读次数：
171
