Tuesday, June 9, 2015

dynamic programming: cutting wood

Problem statement:
Cutting Wood Your favorite sawmill charges by length to cut each board of lumber. For example, to make one cut anywhere on an 8 ft. board of lumber costs $8. The cost of cutting a single board of wood into smaller boards will depend on the order of the cuts
May 6, 2015

看录像, 然后, 再阅读; 接着, 再看题解. 有意思, 没有完全弄明白题的意思.
Suppose you have a 29 ft. board and you want to cut it at points 4, 14, 19, and 27 ft. from the left end. Use your solution from part (a) to determine the minimal cutting cost and illustrate the execution of your algorithm.
cuttingRod
Similar question and much easy to figure out:

No comments:

Post a Comment