![subject](/tpl/images/cats/informatica.png)
Computers and Technology, 06.08.2021 22:50 chonawilson4
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](/tpl/images/cats/User.png)
Answers: 2
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Other questions on the subject: Computers and Technology
![image](/tpl/images/cats/informatica.png)
![image](/tpl/images/cats/informatica.png)
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](/tpl/images/cats/informatica.png)
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](/tpl/images/cats/informatica.png)
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](/tpl/images/cats/mat.png)
Mathematics, 29.06.2019 06:30
![Konu](/tpl/images/cats/mat.png)
Mathematics, 29.06.2019 06:30
![Konu](/tpl/images/cats/mkx.png)
![Konu](/tpl/images/cats/en.png)
![Konu](/tpl/images/cats/istoriya.png)
History, 29.06.2019 06:30
![Konu](/tpl/images/cats/mat.png)
Mathematics, 29.06.2019 06:30
![Konu](/tpl/images/cats/himiya.png)
![Konu](/tpl/images/cats/biologiya.png)
Biology, 29.06.2019 06:30
![Konu](/tpl/images/cats/ap.png)
Advanced Placement (AP), 29.06.2019 06:30
![Konu](/tpl/images/cats/mat.png)
Mathematics, 29.06.2019 06:30