2014暑假培训动态规划感悟
文章平均质量分 78
wuzhuangtai00
这个作者很懒,什么都没留下…
展开
-
区间合并类动态规划训练
啦啦又来发题解了~今天我们联系了区间合并型的动态规划(一股小学生记叙文的气息扑面而来~于是三个小时三道题~还算不错?1. 数字游戏(dgame)【题目描述】丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相原创 2014-08-06 16:45:20 · 521 阅读 · 0 评论 -
树形DP
嗯奉上今天的题解~今天我们练习了树形DP(嗯小学生的文风还是改不了~总体来说还是不错的。。将很多以前学过但是没写过的东西付诸于键盘上这是很有好处的~T11. 加分二叉树(btree)【题目描述】设一个 n 个节点的二叉树tree 的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n 为节点编号。每个节点都有一个分数(均为正整数),记第j 个节点的分数为di原创 2014-08-07 17:02:37 · 471 阅读 · 0 评论