[已解决]C++题目求助9

sfqxx

这道题我测试过了，gpt 4都是错的，所以这道题应该机器人解答不出来。

奋斗中的鱼

ai回答都好长啊
我只会python呀，等我看看

tommyyu

有了一个大概思路，但不确定会不会超时，不过超时了到时候优化优化应该也能过。

先求出来邮票所能组合出来的最大面值，再从 1 开始一步步遍历到最大面值，看其中的每一个面值能否凑出来。具体方法是：开一个数组（记为a），记录每一种面值所需要的最小邮票数。
当面值 = 0时，a[0] = 0；
当面值 != 0时，a[i] = min(a[i-第一种邮票的面值] ,  a[i-第二种邮票的面值] , ... ,  a[i-第n种邮票的面值]) + 1
若 a[i] > k，则输出 i-1 。

Lynn_oyl

tommyyu 发表于 2024-7-26 15:45
有了一个大概思路，但不确定会不会超时，不过超时了到时候优化优化应该也能过。

和今天少年宫老师讲的一样

简柠啦