DP水题
求从上到下走完，使所取得权值最小，并输出路径，若有多个满足，则输出靠右的
#include "stdio.h"
#include "string.h"
int inf=0x3f3f3f3f;
struct node
{
int x,y;
}dp[110][110];
int main()
{
int Case,ii,i,j,n,m,ans;
int...
分类：
其他好文 时间：
2014-11-02 19:42:33
阅读次数：
230
HDU5088Revenge of Nim II(高斯消元求自由变元个数)...
分类：
其他好文 时间：
2014-11-02 18:22:31
阅读次数：
126
HDU5087 Revenge of LIS II (LIS变形)...
分类：
其他好文 时间：
2014-11-02 18:20:13
阅读次数：
118
对于第2个pascal triangle,通过观察可以发现，其实只需要2个额外的变量来记录，于是就设了个tmp数组。整体有点DP问题中的滚动数组的感觉。 1 #include 2 #include 3 using namespace std; 4 5 class Solution { 6 pu...
分类：
其他好文 时间：
2014-11-02 17:48:31
阅读次数：
193
Revenge of LIS II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-11-02 13:57:24
阅读次数：
218
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving onlydistinctnumbers from the original list.For example,Given1->2->3-...
分类：
其他好文 时间：
2014-11-02 13:41:39
阅读次数：
168
位运算。。。。
Revenge of Nim II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 229 Accepted Submission(s): 79
Problem Description
...
分类：
其他好文 时间：
2014-11-02 12:30:22
阅读次数：
164
Revenge of LIS IIProblem DescriptionIn computer science, the longest increasing subsequence problem is to find a subsequence of a given sequence in wh...
分类：
其他好文 时间：
2014-11-02 12:04:13
阅读次数：
140
Revenge of Nim II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-11-02 10:55:03
阅读次数：
144
