![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 81
GG_Bond...
这个作者很懒,什么都没留下…
展开
-
P1006 [NOIP2008 提高组] 传纸条
班里每个同学都可以帮他们传递,但只会帮他们一次,也就是说如果此人在小渊递给小轩纸条的时候帮忙,那么在小轩递给小渊的时候就不会再帮忙。小渊和小轩希望尽可能找好心程度高的同学来帮忙传纸条,即找到来回两条传递路径,使得这两条路径上同学的好心程度之和最大。列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只可以向上或者向左传递。输出文件共一行一个整数,表示来回两条路上参与传递纸条的学生的好心程度之和的最大值。原创 2023-08-17 16:41:13 · 229 阅读 · 1 评论 -
题目:售货员的难题(状压dp)
例如这道售货员难题,若有n 个村庄,想要表示是否经过每个村庄的状态,则需要使用n维数组,而采取状态压缩,往往利用二进制的整数来简单的表示状态,如。某乡有n个村庄( 1 < n原创 2023-08-17 10:06:24 · 388 阅读 · 7 评论 -
【动态规划基础】数字三角形(IOI1994)
数字三角形。原创 2023-08-14 15:26:15 · 160 阅读 · 1 评论 -
动态规划基础(超详细)
需要注意的是,动态规划并不适用于所有问题,有时候它可能会带来较高的时间和空间复杂度。因此,在使用动态规划之前,我们需要仔细分析问题的特性,确保动态规划是一个合适的解决方法。原创 2023-08-14 14:55:53 · 148 阅读 · 1 评论