今天晚上做了两个题,就是前两个,我感觉值得说的也就第二题了,我用的贪心,就是可以买物品的并且可以整除5的最大数,
while(ans%5!=0)
{
ans++;
ant++;
}
sum1=sum/ans*ant+a;
sum1就是答案,完全贪心
我又看的D,我感觉是dfs,但是如果没有剪枝肯定会超时,没有想到剪枝的方法。。。。。不会
今天晚上做了两个题,就是前两个,我感觉值得说的也就第二题了,我用的贪心,就是可以买物品的并且可以整除5的最大数,
while(ans%5!=0)
{
ans++;
ant++;
}
sum1=sum/ans*ant+a;
sum1就是答案,完全贪心
我又看的D,我感觉是dfs,但是如果没有剪枝肯定会超时,没有想到剪枝的方法。。。。。不会