繁荣板凳

文章
6
资源
0
加入时间
2年10月21天

poj 3659 树形dp(树上的最小支配集)

题意:求树的最小支配集。思路:动态规划。一开始每个点只取了两个变量,表示在以其为根的子树中选择和不选择该点的最少点数。由一组数据(6个点的路径)发现了问题,考虑第3个点的时候,如果不选择此点,那么第4个点必须要选取,实际上这是不必的。该组数据的最优解是选择第2和第5个点。那么每个点加上一个变量好了:dp1[x]表示选择第x个点。dp0[x][0]表示不选择第x个点,而且该点并没有被

树莓派设置静态IP记录(整理)

另外(树莓派直连电脑,设置静态ip)可参考  http://blog.csdn.net/liang890319/article/details/8639128树莓派默认使用的是dhcp自动分配ip而且默认打开SSH服务当没有显示器的时候我们可以启动树莓派,并用软件扫描局域网找到Raspberry pi的ip地址然后用putty登录当有些情况下我们不想