背包问题
持之以恒-zx
这个作者很懒,什么都没留下…
展开
-
南阳oj 开心的小明
这题不想说了,,我用结构体写没过,一直显示wronganswer,用数组就过了,有毒, 思路的话就是01背包为题的思路,两层循环第一层是物体,第二层是剩余的钱数,每次递推铺完一个物体,直到铺完所有的物体,最后输出答案 代码如下 转自 http://blog.csdn.net/u014492609/article/details/40793415 修改了个头文件原创 2017-12-14 14:39:48 · 416 阅读 · 0 评论 -
蓝桥杯 算法提高 求最大值
转载一下ac代码,还是不太懂,, 转自 http://blog.csdn.net/a568283992/article/details/78574572 #include #include using namespace std; #define INF 0x3f3f3f3f #define t 100000 //我们将每个元素+t后存储,以100000为'0'转载 2018-01-01 13:46:54 · 512 阅读 · 0 评论