[Speaking algorithm small class] Greedy method-activity arrangement problem (proof of correctness) - Code World

[Speaking algorithm small class] Greedy method-activity arrangement problem (proof of correctness)

Others 2021-03-30 14:38:05 views: null

NoSuchKey

Guess you like

Origin blog.csdn.net/COFACTOR/article/details/110577930

[Speaking algorithm small class] Greedy method-activity arrangement problem (proof of correctness)

[Speaking algorithm small class] Enumerate all permutations of n elements in ascending lexicographical order (algorithm steps + proof of correctness)

[Speaking algorithm small class] Proof of the correctness of merging and sorting and analysis of time complexity (revised on September 25, 2020)

Proof of Correctness of Value Density First Greedy Strategy for Fractional Knapsack Problem

Proof of Correctness of Value Density First Greedy Strategy for Fractional Knapsack Problem

Venue arrangement problem (greedy algorithm)

Correctness Proof of Prim's Algorithm

Greedy Algorithm Summary--Example Problems (Activity Arrangement Problem, Boating Problem, Selecting Disjoint Intervals, Knapsack Problem)

[Speaking algorithm small class] Use divide and conquer method to find the sum of the largest continuous subsequence

[Speaking algorithm small class] Find the k-th element of a sequence

Activity selection problem - greedy algorithm and dynamic programming

Small application of greedy algorithm

Greedy algorithm small solution

Knapsack problem, radio station problem and activity scheduling problem in greedy algorithm

[Speaking algorithm small class] Use the divide and conquer method (based on the idea of merging and sorting) to find the inverse number of a permutation (O(n^2)→O(n log n))

leetcode -- 621. Task Scheduler [greedy algorithm + mathematical formulation + logical proof method]

[Speaking algorithm class] DP solves 01 knapsack problem (under the condition that the total weight is exactly the knapsack capacity W)

Knapsack Problem (Greedy Algorithm)

[Speaking algorithm small class] Find the length of the longest common subsequence of two sequences, and give any solution that meets the conditions (DP)

The Proof Process of Greedy Algorithm Leetcode 45 Jumping Game

Activity selection problem | Greedy

Data structure algorithm learning summary - MOOC (2) Check the execution time and correctness of the sorting algorithm (from small to large)

Detachable knapsack problem (a greedy algorithm)

Set covering problem with the greedy algorithm

String decompression problem - greedy algorithm

Optimal loading problem - greedy algorithm

Greedy algorithm - Cargo Loading Problem

Interval scheduling problem in greedy algorithm

Resource Scheduling Problem - Greedy Algorithm

Resource Scheduling Problem - Greedy Algorithm

Recommended

Ranking

go common records

SVN power failure recovery

深入理解Redis集群主从复制原理

【二叉树】左叶子之和

[1] The first basic syntax Detailed Kotlin

Linux Ansible creates tasks and executes them

vmware ubuntu virtual machine boots online courses

Use Nodejs to crawl certain data from the web page and write the crawled data into excel (see the next article for the front-end part and the server-side part)

Principle underlying thread pool

The number of bytes occupied when char[ ] is initialized

Daily

More

2025-03-22(0)

2025-03-21(0)

2025-03-20(0)

2025-03-19(0)

2025-03-18(0)

2025-03-17(0)

2025-03-16(0)

2025-03-15(0)

2025-03-14(0)

2025-03-13(0)