2020年3月1日
洛谷1800 software
摘要： 1. 题意：某公司要开发两个软件，每个有m个模块，有n个技术人员，每个人开发不同软件的时间不同。 2. 思路：属于求最大值最小问题，求两个任务完成的最大天数的最小值。而且答案是单调的，于是想到了二分答案，就得到了天数，所以需要判断能否行得通，这时就想到了DP（类完全背包）。用软件1做m个时 当前天数 阅读全文
posted @ 2020-03-01 10:37 Allen_Gun 阅读(96) 评论(1) 推荐(0) 编辑