蓝桥杯-算法训练--ALGO-4 结点选择
本人是一个刚刚接触C++不久的傻学生~记录一些自己的学习过程。大神路过可以批评指正~ 刚学动态规划，水平还很渣，一下子不知道从何下手，借鉴了一下这位大哥的文章 http://www.cnblogs.com/yifan2016/p/5268887.html 问题描述 ...
原文：蓝桥杯 ALGO-4 结点选择 （树形动态规划）
问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。 接下来一共 n 行，每行描述树上的一条边。 输出格式 输出一个整数，代表选出的点的权值和的最大值。 样例输入 样例输出 样例说明 选择 号 ...
2016-03-12 15:42 0 2201 推荐指数：
相关推荐
算法笔记_076:蓝桥杯练习 结点选择（Java）
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 ...
蓝桥训练之动态规划
入门 数组分组 题意： 一个数组可被分为n组，整个数组的权值被定义为各组内数字之积对1000取模后的总和，求数组的最大权值 思路： 我们用dp[i]表示前i个数分组的最大权值，对于位置i，我 ...
动态规划专题 多阶段决策问题 蓝桥杯 K好数
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、2 ...
【动态规划】树形DP完全详解！
蒟蒻大佬时隔三个月更新了！！拍手拍手 而且是更新了几篇关于DP的文章（RioTian狂喜） 现在赶紧复习一波树形DP.... 树形DP基础：Here，CF上部分树形DP练习题：Here \[QAQ \] 在学习树形DP之前，我们先要搞清楚一个问题，什么是树 ...
ALGO-7_蓝桥杯_算法训练_逆序对
出处:http://blog.csdn.net/enjoying_science/article/details/44114035 （有难度，以后回来填坑） 阅读代码中： ...
ALGO-17_蓝桥杯_算法训练_乘积最大(DP)
记: 由于DP题目的解法仍不熟悉,故上网搜寻解题思路 (代码参考:https://blog.csdn.net/fine_rose/article/details/6368554 ...
蓝桥杯-算法训练--ALGO-5 最短路
问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n ...