![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【动态规划】
文章平均质量分 86
wodasini
这个作者很懒,什么都没留下…
展开
-
【动态规划】 EOJ 3338 双塔问题
Time limit per test: 1.0 seconds Memory limit: 256 megabytes Alice 和 Bob 在玩积木游戏。他们找到了 n 块积木,这些积木都是正方体,棱长分别为 a1,a2,…,an。现在 Alice 和 Bob 要用这些积木垒两座高塔。他们想要这两座高塔的高度...原创 2018-05-02 23:00:36 · 1012 阅读 · 4 评论 -
【带有估值函数的DP】 uva 10859 Placing Lampposts
题目大意:给一颗无向图树,每个节点都可以放灯,灯能点亮相邻的边,求怎么样才能把所有边都点亮。如果有多种方案:给出一个能够让有两盏灯同时找到路情况最多的方案。 解析:如果去掉后面的条件,就成为了一个很简单的树上dp。如何处理同时两盏灯找到的情况呢?通常情况下:我们会将无根树变为有根树,建立一个dp[i][j] ,表示遍历为所有i及其子节点后,情况为j(0/1,放/不放)时的方案总...原创 2018-09-29 19:56:47 · 139 阅读 · 0 评论