subject

Suppose we are given a set of rectangular 3-D objects, where the ith object has width w(i), depth d(i), height h(i) (all real numbers). We want to create a stack of objects which is as tall as possible, trying to maximize the total height, but we can only stack an object on top of another object if the dimensions of the 2-D base of the lower object are each larger than or equal to those of the 2-D base of the higher object. This rule applies to any object that you put on the first object. Design an algorithm with the dynamic programming approach to solve the problem described above and apply your algorithm to the set of objects below: S= {(20,40,10), (40, 70, 100), (50,70,20),(60,60,30), (10,40,30), (20,20, 120), (10,50, 100), (30,30,20)}

where each tuple represents (width, depth, height) of an object respectively.

ansver
Answers: 2

Other questions on the subject: Computers and Technology

image
Computers and Technology, 21.06.2019 22:30, kivking12
The blank is type of decision-maker who over analyzes information
Answers: 3
image
Computers and Technology, 24.06.2019 07:40, daebreonnakelly
What type of multimedia are live news feeds? live news feeds are examples of multimedia.
Answers: 2
image
Computers and Technology, 25.06.2019 07:30, nellys2096
What does the hard disk drive do? it stores all of the information on a computer. it controls a computer’s operating system. it enables visual interaction with a computer. it contains all of a computer’s internal parts.
Answers: 1
image
Computers and Technology, 25.06.2019 09:30, natalieagustinlop54
Is it possible to build a portal in real life?
Answers: 2
You know the right answer?
Suppose we are given a set of rectangular 3-D objects, where the ith object has width w(i), depth d(...

Questions in other subjects:

Konu
History, 29.06.2019 06:30
Konu
Mathematics, 29.06.2019 06:30
Konu
Advanced Placement (AP), 29.06.2019 06:30