mirror of
https://github.com/krahets/hello-algo.git
synced 2026-07-12 15:36:05 +00:00
Add Chapter greedy for JS and TS code (#718)
* Fix binary_search_tree TS code * Update binary_search_tree js code style * Add the JavaScript code for Chapter of Greedy * Add the TypeScript code for Chapter of Greedy --------- Co-authored-by: Yudong Jin <krahets@163.com>
This commit is contained in:
@@ -0,0 +1,33 @@
|
||||
/**
|
||||
* File: max_product_cutting.js
|
||||
* Created Time: 2023-09-02
|
||||
* Author: Justin (xiefahit@gmail.com)
|
||||
*/
|
||||
|
||||
/* 最大切分乘积:贪心 */
|
||||
function max_product_cutting(n) {
|
||||
// 当 n <= 3 时,必须切分出一个 1
|
||||
if (n <= 3) {
|
||||
return 1 * (n - 1);
|
||||
}
|
||||
// 贪心地切分出 3 ,a 为 3 的个数,b 为余数
|
||||
let a = Math.floor(n / 3);
|
||||
let b = n % 3;
|
||||
if (b === 1) {
|
||||
// 当余数为 1 时,将一对 1 * 3 转化为 2 * 2
|
||||
return Math.pow(3, a - 1) * 2 * 2;
|
||||
}
|
||||
if (b === 2) {
|
||||
// 当余数为 2 时,不做处理
|
||||
return Math.pow(3, a) * 2;
|
||||
}
|
||||
// 当余数为 0 时,不做处理
|
||||
return Math.pow(3, a);
|
||||
}
|
||||
|
||||
/* Driver Code */
|
||||
let n = 58;
|
||||
|
||||
// 贪心算法
|
||||
let res = max_product_cutting(n);
|
||||
console.log(`最大切分乘积为 ${res}`);
|
||||
Reference in New Issue
Block a user