背包问题
文章平均质量分 77
Chen丶HC
这个作者很懒,什么都没留下…
展开
-
HDUOJ 2844 Coins
#ifdef _DEBUG #pragma warning(disable : 4996) #endif #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2017-08-12 09:55:19 · 251 阅读 · 0 评论 -
例题9-5 劲歌金曲(Jin Ge Jin Qu [h]ao, Rujia Liu's Present 6, UVa 12563)
思路: 距离暑假第一次见到dp问题已经过去4个月了。 现在以为dp问题利用了从相同状态出发能得到相同结果的性质。 以空间换时间,记录下结果的搜索,对于递推顺序显然的题,可以直接采用填表法。 此题一个更好的做法是只记录下最大长度之后逆着枚举t,找出最长时间。 dp数组可采取滚动数组的形式。#include #include #include #include #include #原创 2017-12-22 14:47:48 · 308 阅读 · 0 评论