题目说明
编写 function solution(chunks, budget)。输入输出均为 JSON 值,不要修改输入数组或对象。不支持外部库、网络访问及异步函数。 chunks:{tokens:positive integer,priority:nonnegative integer}[], budget:integer 0–2048. Select each whole chunk at most once. Maximize total priority subject to total tokens<=budget. Among equal scores choose fewer tokens. Return {score,tokens}; selecting nothing yields {score:0,tokens:0}. All sums are safe integers. 输入范围:每个输入数组最多50,000项,每个字符串最多1,000个字符。数字必须有限,整数及整数累计结果在JavaScript安全整数范围内。其他类型和有效性遵循上述规则。
输入输出示例
示例 1
函数参数
[
[
{
"tokens": 3,
"priority": 5
},
{
"tokens": 2,
"priority": 4
},
{
"tokens": 4,
"priority": 6
}
],
5
]返回值
{
"score": 9,
"tokens": 5
}示例 2
函数参数
[
[
{
"tokens": 1,
"priority": 3
},
{
"tokens": 2,
"priority": 3
}
],
2
]返回值
{
"score": 3,
"tokens": 1
}示例 3
函数参数
[
[
{
"tokens": 1,
"priority": 2
},
{
"tokens": 2,
"priority": 5
},
{
"tokens": 3,
"priority": 9
}
],
6
]返回值
{
"score": 16,
"tokens": 6
}