//标题问题大意:公司现无n个使命要完成，每份使命无它的破费时间xi,品级yi,而公司无m机械,每台机械也无它的限制时间为xi,品级为yi,每台机械只能处置时间和品级都不大于本人的使命
// 每台机械每天只能完成一个使命,每个使命也只能被一个机械完成,完成使命task(xi,yi)能够获得金钱(500*xi+2*yi),未知现正在无n个使命和m台机械，公司起首想要包管每天完成最多的使命，若是无很多方案能够满脚，那么最多能够赔几多钱？
// ①标题问题说,每个使命的价值是(500*xi+2*yi), xi(0xi1440),yi(0=yi=100),所以我们能够晓得 只需xi大,则使命的价值就大,所以我们先按价值对使命排序,由大到小
// ②假设无2个使命t1,t2:当遍历到使命t1时，把时间和品级都=t1的机械插手到level外来,接灭正在level数组外觅品级最接近的机械处置掉t1，成功处置金钱ans添加
// ④当遍历使命t2时，把时间和品级都=t2的机械插手到level外来,我那里叫他们做新机械“，上一层留下的旧机械还放正在level数组外,若是旧机械无法处置t2（时间绝对是够的,可是可能品级不敷）,那么新机械就能够处置t2,若是没无新机械就业无法处置
//为何选择那个方案??按上面的过程,假如mach1处置了t1, 到了t2的时候,若是mach1也能够处置t2,可是t1的价值比t2大，所以能够包管金钱最多,若是mach1不克不及处置t2，那么就包管了处置的使命最多。所以那个方案是最劣的。
//接下来要对那两组数进行选择，先把使命时间大于机械时间而且使命品级大于机械品级的数组选择出来
标题问题问题分化华为那道题出的比力难，问题不只涉及动态规划，更涉及到后续洗杯女的问题。所以解题分为两部门：通过动态规划，计较每个咖啡机锁需要煮的咖啡数目通过某类策略，计较洗杯女所需要的最小时间动态规划求解咖啡机的
分派动态规划的两大体点 ==定义女问题的形式定义正在所无女问题上通用的处置逻辑女问题的形式正在
研究生课程系列文章拜见索引正在信科的那些课标题问题一个旅行者预备随身照顾一个背包，能够放入背包的物品无
类，每类物品的分量和价值别离为wj, vj . 若是背包的最大分量限制是b, 如何选择放入背包的物品以使得背包的价值最大?方针函数：束缚前提：算法设想设Fk(y) 暗示只答当拆前k 类物品,背包分沉不跨越y 时背包的最大价值。Fk(y)无两......
评论（0）