求加米~看不了文字的可以直接看图片截图
数学题见图片Coding 2道题
第一道题: Process Scheduling
内容:给一个数组和一个数,每次用数组里的一个数去减掉那个数,数组里用掉的数缩小一半,求最少多少次那个数小于0。
sample: capacities = [7, 2, 1], processes = 11
use 7 first, processle3: numOfPebbles = 7, bucketSizes = [3, 5]
it's impossible to cover 7 ---> res = 0
思路:完全背包问题,动态规划求解 |