2026/1/22 18:57:48
网站建设
项目流程
seo网站推广公司,南宁seo优化,wordpress建站指南,好的模板网站题目链接#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)); } }