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

HW 4: Dynamic Programming

  • Due Feb 18 by 7pm
  • Points 6
  • Available after Feb 11 at 7pm

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/qkke4d/problems/bribe Links to an external site.

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

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

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

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

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

1739901600 02/18/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