摘要:
常用进程调度算法 几个时间的计算: 平均等待时间、平均周转时间、平均带权周转时间 平均等待时间: 等待时间(作业提交/进程就绪->开始执行)求和取平均 平均周转时间: 周转时间(作业提交/进程就绪->执行完毕)求和取平均 平均带权周转时间: 带权周转时间(周转时间/执行时间)求和取平均 先到先服务( 阅读全文
摘要:
LeetCode 343 整数拆分 题目描述: 给定一个正整数,将其拆分为至少2个正整数之和,求出拆分后所有数的最大乘积 超出时间限制 递归(暴力),对于数n,每次将其拆分为两个数:curr(本次拆分值)、rem(剩余值),并递归调用对rem继续拆分直到为0、1 记忆化递归(优化),将对每次rem的 阅读全文