2018年7月21日
暑假练习：uva12563（01背包问题）
摘要： 原题链接：uva12563解析： 这题我花了十几分钟就敲出来了，但是没通过，于是改了俩个多小时才发现少打了max....。 这题是典型的01背包问题，其中时间可以看作背包容量，每首歌就可以看作体积了，那么重量就是1。本题要求唱最多的歌的同时... 阅读全文
posted @ 2018-07-21 19:14 Dr_Lo 阅读(138) 评论(0) 推荐(0) 编辑