题目链接:[CodeForces189A]Cut Ribbon[dp][完全背包]
题意分析:给出一条丝带长度n,要求把丝带切成给定长度a、b、c中的一种或多种,问:最多能切成几条?(保证至少有一个解)
解题思路:题目实质上就是问:刚好装满完全背包,可以装的最大价值为多少?
个人感受:第一眼看题的时候,直接写成了一个爬楼梯的dp方程,发现样例都过不了后,就想着贪心,然后各种。。。。。今儿再看这题,才发现,这特么不就是个完全背包么。。。。泪目了。。。。。。
具体代码如下:
#include<iostream>
#include<cstring>
using namespace