![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Kuangbin
zhuanti
essenge
顺势而为
展开
-
Kuangbin 专题六 最小生成树
1.给N个点 建立一支最小生成树#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;const int maxn=207;int n,m;int d[maxn][maxn];int dis[maxn],ans;bool v[maxn];int main(){ while(scanf("%d",&n)!=EOF&原创 2021-04-28 21:16:44 · 129 阅读 · 0 评论 -
kuangbin专题一 简单搜索
#1.棋盘问题八皇后问题void generateP(int index){ if(index==n+1) { count++; return ; } for(int x=1;x<=n;x++) { if(hashTable[x]==false) { bool flag=true; for(int pre=1;pre<index;pre++) { if(abs(index-pre)==abs(x-P[pre])) { flag=false;原创 2021-04-25 22:40:18 · 124 阅读 · 0 评论 -
KuangBin专题12 基础DP1 10-19
10.FatMouse’s Speed11.Jury Compromise原创 2021-04-22 09:27:54 · 120 阅读 · 0 评论 -
KuangBin专题12 基础DP1 1-9
KuangBin专题12 基础DP11.Max Sum Plus Plus输入一个m,n分别表示成m组,一共有n个数即将n个数分成m组,m组的和加起来得到最大值并输出。解题思路:状态dp[i][j]表示前j个数分成i组的最大值。动态转移方程:dp[i][j]=max(dp[i][j-1]+a[j],max(dp[i-1][k])+a[j]) (0<k<j)dp[i][j-1]+a[j]表示的是前j-1分成i组,第j个必须放在前一组里面。max( dp[i-1][k] ) + a[j]原创 2021-04-20 22:48:30 · 131 阅读 · 0 评论 -
Making the Grade(POJ-3666)
题目大意是给出一个长度为 n 的序列,要求使序列变为单调上升或单调不减序列(非严格),问花费的最少代价?转移方程是:dp[i][j]表示前i个元素的最后一个元素为全部元素第j小时的最小代价#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<ctime>#include<algorith原创 2021-04-11 09:55:26 · 127 阅读 · 0 评论