Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
G
Greedy Algorithms
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Package registry
Container registry
Model registry
Operate
Environments
Terraform modules
Monitor
Incidents
Service Desk
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
GitLab community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
CSCE 310
Greedy Algorithms
Compare revisions
9daf6fba87eb60a24cf6320909ad55e563351d49 to main
Compare revisions
Changes are shown as if the
source
revision was being merged into the
target
revision.
Learn more about comparing revisions.
Source
csce-310/greedy-algorithms
Select target project
No results found
main
Select Git revision
Branches
main
solution
2 results
Swap
Target
coie2/greedy-algorithms
Select target project
jnguyen65/greedy-algorithms
coie2/greedy-algorithms
csce-310/greedy-algorithms
3 results
9daf6fba87eb60a24cf6320909ad55e563351d49
Select Git revision
Branches
main
solution
2 results
Show changes
Only incoming changes from source
Include changes to target since source was created
Compare
Commits on Source (1)
Resolved old inconsistencies in starter notes.
· fd5ff7dc
Brady James Garvin
authored
1 year ago
fd5ff7dc
Show whitespace changes
Inline
Side-by-side
Showing
1 changed file
greedy-algorithms/notes.md
+5
-5
5 additions, 5 deletions
greedy-algorithms/notes.md
with
5 additions
and
5 deletions
greedy-algorithms/notes.md
View file @
fd5ff7dc
...
...
@@ -55,10 +55,10 @@ Problem: Given a sequence of fueling sites, the distances between consecutive si
## DAG
*
Vertices (situations):
*
Locations
*
Edges (actions):
*
Ways to advance to a location up to
`range`
units of distance away
*
Vertices (situations):
*
Locations
*
Edge weights (optional):
*
Distance to the next location
*
Topological order:
...
...
@@ -209,11 +209,11 @@ Problem: Given frequencies for a set of symbols, create a lossless binary encodi
## DAG
*
Vertices (situations):
*
…
*
Edges (actions):
*
…
*
Edge weights (optional):
*
Vertices (situations):
*
…
*
Edge weights:
*
…
*
Topological order:
*
…
...
...
This diff is collapsed.
Click to expand it.