公益组织网站源码实惠网外贸论坛
张小明 2026/1/8 9:00:00
公益组织网站源码,实惠网外贸论坛,外贸企业网站建设公司,服装店的营销方法题目链接#xff1a;3789. 采购的最小花费#xff08;中等#xff09; 算法原理#xff1a; 解法#xff1a;贪心 1ms击败98.58% 时间复杂度O(1) 无非就三种情况 ①全用cost1和cost2 ②挑need1或者need2最小的用costBoth覆盖掉#xff0c;剩下那个单独算 ③全用costBoth覆…题目链接3789. 采购的最小花费中等算法原理解法贪心1ms击败98.58%时间复杂度O(1)无非就三种情况①全用cost1和cost2②挑need1或者need2最小的用costBoth覆盖掉剩下那个单独算③全用costBoth覆盖三者取个最小的即可Java代码class Solution { public long minimumCost(int c1, int c2, int c, int n1, int n2) { if(n10n20) return 0; long kmaxMath.max(n1,n2); long kminMath.min(n1,n2); long ca(long)n1*c1(long)n2*c2; long cb(long)kmin*c(long)(n1-kmin)*c1(long)(n2-kmin)*c2; long cc(long)kmax*c; return Math.min(ca,Math.min(cb,cc)); } }