摘要: 题意:输入一个正整数N(<=50),表示工程的数量,接着输入N行每行包括三个正整数P,L,D分别表示工程的利润,工程所需时间和工程的deadline。输出不超时完成工程的情况下,得到的最大利润,一件工程正在进行中时不可被打断。 思路:0/1背包,动态规划,dp[i][j],i表示当前的工程,j表示该 阅读全文
posted @ 2020-08-12 21:19 sewage 阅读(233) 评论(0) 推荐(1) 编辑