摘要：
这道题的意思是有K中品牌的鞋N个，每种品牌会有多个不同款式的鞋， 一个收藏家要收藏这些鞋，对于他来说这些鞋有一个估价，除此之外这些鞋也有标价， 且收藏家不会收藏多于一个的一种品牌同一款式的鞋， 且收藏家必须要至少收藏一种品牌的鞋一个，问收藏家拿着M块钱买回来鞋的估价最大是多少？？不存在的话就输出... 阅读全文
摘要：
这个题的意思是有一个人有N门课程，M天的复习时间， 现在给你他复习第i门课程j天的收益A[i][j]，请你求出复习M天的最大收益， 考虑每一门课程可以复习0 1 2 -- M天，且他们是互斥的，那么就可以用分组背包解决这个问题，代码如下：#include #include #include us... 阅读全文
摘要：
这道题的意思是一个人有一定数额的银币若干个， 想用这些硬币买一些东西， 售货员会找零，现在问你如何用最少的银币买到东西。。。 先用完全背包预处理找零j块钱的时候最少需要多少硬币，然后用多重背包处理付款j块钱的时候最少需要多少银币， 最后将两个加起来就行。注意数组开大点。代码如下： #inclu... 阅读全文