摘要：
题目大意N个节点构成一棵树，每个节点上有一个权重val[i], 从根节点root出发在树上行走，行走的时候只能沿着树枝行进。最多在树上走k步，每第一次到达某个节点j，可以获得val[j]的收益，求从root出发，最多走k步，可以得到的最大收益。题目分析树形结构+ 最优化问题，考虑使用动态规划来解决，... 阅读全文
摘要：
题目大意N个节点构成一棵树形结构，在其中若干个节点上放置士兵，与被放置士兵的节点相连的边会被士兵看守。问需要至少在多少个节点上放置士兵，才能使得N-1条边都被看守。题目分析题目描述的结构为树形，且最优化问题，可以考虑使用树形动态规划来解决。将结构按照树根在上，树叶在下的结构进行排列，为了保证无后效性... 阅读全文
摘要：
c++11中增加了线程以及线程相关的类，很方便的支持了并发编程。1. 线程线程创建使用std::thread创建线程，提供线程函数或者函数对象即可，并且可以指定线程函数的参数。#includevoid func(int a){ cout void func(){ //do some wo... 阅读全文