2015年3月19日
uva12563 Jin Ge Jin Qu hao（01背包）
摘要： 这是一道不错的题。首先通过分析，贪心法不可取，可以转化为01背包问题。但是这过程中还要注意，本题中的01背包问题要求背包必须装满！这就需要在普通的01背包问题上改动两处，一个是初始化的问题：把dp[0]初始化为0，而其它的dp值都初始化为-1，表示不符要求。为什么这么初始化？背包九讲里说到：“初始化... 阅读全文
posted @ 2015-03-19 23:33 周洋 阅读(273) 评论(0) 推荐(0) 编辑