热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

蓝桥杯算法实战:节点选取策略优化分析

本文针对蓝桥杯算法竞赛中的节点选取策略进行了深入分析与优化。通过对比不同节点选择方法的效果,提出了基于贪心算法和动态规划的综合优化方案,旨在提高算法效率和准确性。实验结果表明,该优化策略在处理大规模数据集时表现出色,显著提升了算法性能。
如果可以,可以陪你千年不老,千年只想眷顾你倾城一笑;如果愿意,愿意陪你永世不离,永世只愿留恋你青丝白衣。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int dp[100010][2],head[100010],vis[100010],ct,n,m;
struct edge{int tonode;//这条边指向的结点int nextedge;//这条边指向的下一条边
}G[400040];
void add(int a,int b){G[ct].tonode=b;G[ct].nextedge=head[a];head[a]=ct++;G[ct].tonode=a;G[ct].nextedge=head[b];head[b]=ct++;
}
void dfs(int x){vis[x]=1;for(int i=head[x];i!=-1;i=G[i].nextedge){int v=G[i].tonode;if(vis[v])continue;dfs(v);//搜下一条边dp[x][1]+=dp[v][0];//此层取下一层不取dp[x][0]+=max(dp[v][0],dp[v][1]);//此层不取,下一层取和不取的最大值}
}
int main(){cin>>n;for(int i&#61;1;i<&#61;n;i&#43;&#43;)cin>>dp[i][1];memset(head,-1,sizeof(head));m&#61;n-1;while(m--){int a,b;cin>>a>>b;add(a,b);}dfs(1);cout<}

 


推荐阅读
author-avatar
你眼眸下的伤谁能读懂UPV
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有