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