贪心算法是一种在问题求解时,总是做出在当前看来是最好的选择。
贪心算法不能对所有问题都能得到整体最优解的一种算法,他的关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。
贪心算法往往要求数据有序(这也是为什么我们要先学排序),但也并不是一定要排序。贪心并不是一种具有固定模式的算法,反而更像一种解决问题的策略,需要根据问题本身,来调整解决的方法和策略。
RunID | User | Problem ID | Result | Memory | Time | Language | Code Length | Submit Time |
79483 | xc2021CBH | Wrong Answer | 952 KB | 0 ms | C++ | 489 bytes | 2022-03-12 15:59:52 | |
79482 | xc2021CBH | Wrong Answer | 952 KB | 0 ms | C++ | 402 bytes | 2022-03-12 15:50:56 | |
79481 | xc2021CBH | Wrong Answer | 952 KB | 0 ms | C++ | 157 bytes | 2022-03-12 15:43:19 | |
79478 | xc2021CBH | Wrong Answer | 952 KB | 0 ms | C++ | 419 bytes | 2022-03-12 15:30:58 | |
79474 | iceycoco | Accepted | 952 KB | 4 ms | C++ | 820 bytes | 2022-03-12 14:43:25 | |
79141 | iceycoco | Wrong Answer | 952 KB | 4 ms | C++ | 820 bytes | 2022-03-05 16:46:51 | |
79137 | iceycoco | Wrong Answer | 952 KB | 136 ms | C++ | 816 bytes | 2022-03-05 16:43:23 | |
79132 | iceycoco | Wrong Answer | 952 KB | 136 ms | C++ | 819 bytes | 2022-03-05 16:33:40 | |
79131 | iceycoco | Wrong Answer | 952 KB | 132 ms | C++ | 816 bytes | 2022-03-05 16:32:59 | |
79130 | iceycoco | Wrong Answer | 952 KB | 132 ms | C++ | 804 bytes | 2022-03-05 16:31:11 | |
79110 | iceycoco | Wrong Answer | 992 KB | 4 ms | C++ | 565 bytes | 2022-03-05 15:59:55 | |
79108 | iceycoco | Wrong Answer | 1588 KB | 4 ms | C++ | 439 bytes | 2022-03-05 15:56:19 | |
79081 | iceycoco | Accepted | 952 KB | 192 ms | C++ | 547 bytes | 2022-03-05 15:22:18 | |
79079 | iceycoco | Runtime Error | 952 KB | 108 ms | C++ | 547 bytes | 2022-03-05 15:21:39 | |
78567 | xc2021CBH | Wrong Answer | 1580 KB | 464 ms | C++ | 494 bytes | 2022-02-27 16:47:46 | |
78566 | xc2021CBH | Wrong Answer | 1580 KB | 580 ms | C++ | 498 bytes | 2022-02-27 16:45:47 | |
78565 | LD001 | Time Limit Exceed | 952 KB | 1708 ms | C++ | 610 bytes | 2022-02-27 16:44:05 | |
78564 | LD001 | Runtime Error | 952 KB | 4 ms | C++ | 608 bytes | 2022-02-27 16:42:59 | |
78563 | xc2021CBH | Time Limit Exceed | 1028 KB | 1808 ms | C++ | 496 bytes | 2022-02-27 16:36:18 | |
78562 | xc2021CBH | Time Limit Exceed | 1028 KB | 1784 ms | C++ | 498 bytes | 2022-02-27 16:35:22 | |
78561 | xc2021CBH | Compile Error | 0 KB | 0 ms | C++ | 494 bytes | 2022-02-27 16:33:06 | |
78560 | xc2021CBH | Compile Error | 0 KB | 0 ms | C++ | 500 bytes | 2022-02-27 16:31:22 | |
78559 | LD001 | Runtime Error | 952 KB | 4 ms | C++ | 657 bytes | 2022-02-27 16:30:53 | |
78558 | xc2021CBH | Compile Error | 0 KB | 0 ms | C++ | 480 bytes | 2022-02-27 16:28:28 |