![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51Nod题目
callmexiaolu
这个作者很懒,什么都没留下…
展开
-
51Nod 1031 骨牌覆盖
先上题目简单的斐波那契数列,直接循环就OK AC代码#include<bits/stdc++.h> typedef long long LL; #define Max(a,b) ((a)>(b)?(a):(b)) #define Min(a,b) ((a)<(b)?(a):(b)) #define INF 0x3f3f3f3f using namespace std;LL fn=0,f1=1,原创 2016-11-16 16:19:48 · 655 阅读 · 0 评论 -
无向图最小生成树
给节点数,边数,和权值,求最小生成树的权值之和 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1212#include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f // freopen ("C:\\Users\\Mr-LU\\Deskto原创 2017-03-27 13:53:51 · 1183 阅读 · 0 评论 -
51Nod 1006 最长公共子序列Lcs
动态规划,转移方程为:字符相同dp[i][j]=dp[i-1][j-1]+1;不同dp[i][j]=MAX(dp[i-1][j],dp[i][j-1]) 最后根据MAX值和dp[i][j](dp[i][j]始终是最大值)来判断哪个字符相同,则存进stringbuilder中。 import java.io.BufferedReader; import java.io.IOExceptio...原创 2018-07-18 17:16:46 · 335 阅读 · 1 评论