题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5834 题目大意： 一棵N个点的有根树，每个节点有价值ci，每条树边有费用di,节点的值只能取一次，边权每次经过都要扣，问从每一个节点开始走最大能获得的价值。 题目思路： 【树形动态规划】 首先用dfs ...
分类：
其他好文 时间：
2016-08-28 18:12:30
阅读次数：
178
1. 把整个图色看成是一棵树，然后dfs 根节点有三个分叉：r,g,b 第二层(g,b),(r,b),(r,g) 所以就是相当于path sum 时间复杂度应该是O(2^n) 哈哈然后LTE了 2. 动规 既然递归会超时，那就动规了 这样只有O(N)了 ...
分类：
其他好文 时间：
2016-08-11 08:35:07
阅读次数：
132
算法源自网络(网络源码连接:http://www.mycodes.net/161/6659.htm) 整体思路：用二维数组构建棋盘每一个数组元素封装为一个picturebox附带若干属性(例如:棋子归属方、棋子的类型)，用一个抽象基类规定基本的棋子移动规则(例如:不能选中空白picturebox、该 ...
找最长的连接的点的数量。用tarjan缩点，思考可知每一个强连通分量里的点要么都选，要么都不选（走别的路），可以动规解决。 ...
分类：
其他好文 时间：
2016-08-07 18:28:02
阅读次数：
181
今天接手一个重复性工作， 需要手工把产品运营们在excel里写的活动规则， 插入数据库表中。为了减少出错， 提高效率。 再加上最近刚刚学R语言， 就用R练练手， 自动生成mysql的sql语句。 一次性提交。 刚才就是判断一个值是否是整数折腾了一小会儿。后来发现R判断这个很简单。 就是as.inte ...
分类：
编程语言 时间：
2016-07-19 18:44:05
阅读次数：
1116
最大上升子序列解法： 1.动规转移方程 2.(nlogn) #include<cstdio> #include<algorithm> using namespace std; const int INF=1<<30; int a[1010]; int f[1010]; int main() { in ...
分类：
其他好文 时间：
2016-07-18 14:34:09
阅读次数：
377
本周云栖社区问答专区为大家请来了阿里数据库专家曾文旌与大家交流话题： 什么应用类型的后端数据库合适PostgreSQL / PPAS 欢迎大家围绕这一话题尽情提问，专家曾文旌还将每天选出一个优质的提问授予最佳思考奖，将获得优质技术书籍一本 ——>立即去提问 活动规则： 在本问答贴下回复提问即可，严禁 ...
分类：
数据库 时间：
2016-07-12 10:19:06
阅读次数：
188
http://www.roboticslibrary.org/ 是一个独立的C++库，简称RL。他包括机器人动力学，运动规划和规划和控制。他覆盖了数学运算，动力学，硬件抽象，运动规划，碰撞检测和可视化。 该库被研究项目(比如：JAHIR, JAMES, JAST, SMErobotics）以及教育项 ...
分类：
其他好文 时间：
2016-07-05 13:57:26
阅读次数：
183
1. 递归 虽然超时没有通过，我觉得这样做道理上是对的 2.动规 重要的就是状态转移方程，res[i] = res[i-1] && wordDict.contains(s.substring(i-1, end)) 如果res[i]表示的是，从0开始到index为i-1，即从头开始i位字符有解，那么r ...
分类：
其他好文 时间：
2016-06-20 08:56:51
阅读次数：
161
