随笔分类 - DP——背包
摘要:HDU 2126 01背包方案计数 http://acm.hdu.edu.cn/showproblem.php?pid=2126 题意 n个纪念品 m块钱 问m块钱最多能买几个纪念品并输出方案数。 解析 01背包的方案数我们可以统计 但是要知道物品数量 所以要多开一维记录信息 dp[ i ][ k
阅读全文
摘要:D. Timetable time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Timetable time limit per
阅读全文