【算法题】js 两人船和三人船的最小花费
const getRes = (n, a, b, res = 0) => {
if (a / 2 < b / 3) {
res = Math.floor(n / 2) * a
if (n & 1) res = Math.min(res + Math.min(a, b), res - a + b) // 奇数
} else {
res = Math.floor(n / 3) * b
if (n % 3 == 1) res = Math.min(res + Math.min(a, b), res - b + 2 * a)
else if (n % 3 == 2) res += Math.min(a, b)
}
return res
}
console.log(getRes(2, 20, 200)) // 20
console.log(getRes(3, 20, 20)) // 20
console.log(getRes(5, 40, 50)) // 90
原题链接 https://www.cnblogs.com/K2MnO4/p/14583900.html
字节跳动一面1216人在聊
