求助
  • 板块灌水区
  • 楼主ReqCxmChtChr
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/9/14 20:21
  • 上次更新2023/10/27 11:36:58
查看原帖
求助
421451
ReqCxmChtChr楼主2022/9/14 20:21

问题一:不知道为什么,自从第一次看到大神用一种神奇的思路想出来正解,我在写题的时候就经常会多虑,一道题它到底是要用dp,贪心,感觉全都不行,但有些时候一翻tj居然是自己想过的算法,特别是贪心,这个贪法不行,甚至有些时候都要快想到正解了,然后就放弃了。徘徊了还久,然后就凉了。

问题二:近些日子朋友给我出题,我第一眼(或者10分钟后)就大概有感觉这要用什么算法,正确率非常高,但是就是不知道怎么写。

问题三:为什么dp的状态定义都很奇怪呢,如果说lcs的 状态我还能理解他的行为。但是,我看到了一个题,刷新 我对dp的认知(本人就是个蒟蒻)

现在有两台机器和。有个任务,编号。你必须把每个任务安排到一台机器上处理,同时需要满足以下一些条件。
你必须把每个任务安排到任意一台机器上处理。
在任何时刻,一台机器只能最多处理一个人任务。
任务可以被处理当前仅当每个任务已经被完成或者正在进行。
一个任务如果在一台机器上进行,它是不能被打断的。
请你算算最少完成任务的时间。

他的状态居然是dp[i][j][k]表示处理完前i个任务,第一台机器上的任务还要j时间完成,第二台机器上的任务还需要k时间完成。我是从来没有见过的,请问大神这都是怎么想到的???

2022/9/14 20:21
加载中...