2018年3月20日
背包简记
摘要： 背包问题的思想很不错，个人学习后收获很多。它是将一个问题分解成若干个子问题，并以解决子问题达到解决原问题的一种解题思想。接下来我准备复习一下3个简单的背包问题，以便日后回忆起来能很快。 1：数塔问题 题目：HDU 2084. 解题思想：每下一层的最大值都能通过上一层的遍历得到，只要不断记录下一层就能 阅读全文
posted @ 2018-03-20 01:02 超人不穿内裤 阅读(184) 评论(0) 推荐(0) 编辑