• kth.se
  • Student web
  • Intranet
  • kth.se
  • Student web
  • Intranet
Login
DD2458 VT25 (popup25)
HW 1: Warmup / Greedy Algorithms / Dynamic Programming
Skip To Content
Dashboard
  • Login
  • Dashboard
  • Calendar
  • Inbox
  • History
  • Help
Close
  • Min översikt
  • DD2458 VT25 (popup25)
  • Assignments
  • HW 1: Warmup / Greedy Algorithms / Dynamic Programming
2025 VT
  • Home
  • Assignments
  • Pages
  • Files
  • Syllabus
  • Course Evaluation

HW 1: Warmup / Greedy Algorithms / Dynamic Programming

  • Due Jan 28 by 7pm
  • Points 6
  • Available after Jan 15 at 8am

The homework problems are to be solved individually!  You may not discuss the problems with anyone until after the deadline has passed.  If you have any questions about interpretations of a problem, please open a discussion thread.

Problems solved before the deadline give 1 grade point, problems solved after the deadline give 0.5 grade points, on the OVN1 module.

Problems marked ★ are (subjectively) assessed to be a bit more difficult.  In order to get a grade of A on the OVN1 module, you need (in addition to other requirements for grade A) to solve at least one of these for each homework set.

 

Problems

https://kth.kattis.com/courses/DD2458/popup25/assignments/s3ikme/problems/cardtrick2 Links to an external site.

https://kth.kattis.com/courses/DD2458/popup25/assignments/s3ikme/problems/help2 Links to an external site.

https://kth.kattis.com/courses/DD2458/popup25/assignments/s3ikme/problems/redistribution Links to an external site.

https://kth.kattis.com/courses/DD2458/popup25/assignments/s3ikme/problems/walrusweights Links to an external site.

★ https://kth.kattis.com/courses/DD2458/popup25/assignments/s3ikme/problems/aspenavenue Links to an external site.

★ https://kth.kattis.com/courses/DD2458/popup25/assignments/s3ikme/problems/coke Links to an external site.

1738087200 01/28/2025 07:00pm
Please include a description
Additional Comments:
Rating max score to > pts
Please include a rating title

Rubric

Find Rubric
Please include a title
Find a Rubric
Title
You've already rated students with this rubric. Any major changes could affect their assessment results.
 
 
 
 
 
 
 
     
Can't change a rubric once you've started using it.  
Title
Criteria Ratings Pts
This criterion is linked to a Learning Outcome Description of criterion
threshold: 5 pts
Edit criterion description Delete criterion row
5 to >0 pts Full Marks blank
0 to >0 pts No Marks blank_2
This area will be used by the assessor to leave comments related to this criterion.
pts
  / 5 pts
--
Additional Comments
This criterion is linked to a Learning Outcome Description of criterion
threshold: 5 pts
Edit criterion description Delete criterion row
5 to >0 pts Full Marks blank
0 to >0 pts No Marks blank_2
This area will be used by the assessor to leave comments related to this criterion.
pts
  / 5 pts
--
Additional Comments
Total Points: 5 out of 5