Re: [閒聊] 每日LeetCode

看板Marginalman作者oin1104 (是oin的說)時間1年前 (2023/12/29 22:12)推噓3(3推 0噓 3→)

留言6則, 3人參與討論串589/719 (看更多)

題目：你有n個工作跟d天每天至少要做一個工作沒有上限加班到死要照順序做每天的工作難度是當天難度最大的工作的難度問你怎麼安排行程可以讓你d天工作難度加起來最小解法： https://i.imgur.com/0jbL4k2.jpg

dpdpdpdpdpdpdpdpdpdp 第一天工作到哪裡難度會多大第二天工作到哪裡難度加上第一天的難度會多大第三天... 然後一直加到最後一天的最後一格工作就可以了我好棒 int minDifficulty(int* jobDifficulty, int jobDifficultySize, int d) { int ans = 0; int n = jobDifficultySize; int map[d][n]; memset(map , 0 , sizeof(map)); if(n < d) { return -1; } if(n == d) { int haha = 0; for(int i = 0 ; i < n ; i ++) { haha+=jobDifficulty[i]; } return haha; } int find(int ln , int fn) { int maxii = 0 ; for(int ii = ln ; ii <= fn ; ii++) { if(jobDifficulty[ii] > maxii) { maxii = jobDifficulty[ii]; } } return maxii; } int f = 0; int l = 0; int dnow = 1; int fk = 0; int max = 0; for(int i = 0 ; i < d ; i++) { int minf = 0; int min = 99999999; for(int k = i ; k <= (n -d +i) ; k++ ) { min = 99999999; if(i == 0) { map[i][k] = find(i,k); } else if(i>0) { for(int j = i-1 ; j < k ; j ++) { if(map[i-1][j] + find(j+1,k) < min) { min = map[i-1][j] + find(j+1,k); } } map[i][k] = min; } } } return map[d-1][n-1]; } -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.208.57.64 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1703859147.A.2D8.html

推

JIWP

12/29 22:13, 1年前 , 1^F

12/29 22:13, 1^F

→

oin1104

12/29 22:14, 1年前 , 2^F

12/29 22:14, 2^F

→

oin1104

12/29 22:14, 1年前 , 3^F

12/29 22:14, 3^F