求问小学数学题
  • 板块学术版
  • 楼主Angraecum
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/11/8 15:46
  • 上次更新2024/11/8 19:33:29
查看原帖
求问小学数学题
1206998
Angraecum楼主2024/11/8 15:46

两种物品 A,BA,B,一种物品能买多次,买一个价值分别为 v1,v2v1,v2,代价为 w1,w2w1,w2,求最少用多少代价达到 KK 价值。

了解到做法是枚举 AA 的个数 t1[0,v2)t1\in[0,v2) 或者 BB 的个数 t2[0,v1)t2\in[0,v1),然后直接算,O(v1+v2)O(v1+v2)

求问有没有复杂度更优的/kel

2024/11/8 15:46
加载中...