Circus Tower: Longest Increasing Subsequence for Height and Weight (CTCI 17.8)

टीएल;डीआर

• समस्या: सीटीसीआई समस्या १७.८ का तकनीकी विवरण।
• दृष्टिकोण: सीटीसीआई problem १७.८: build tallest human tower where each person is shorter and lighter than the person below.
• जटिलता: इष्टतम समय और मेमोरी संतुलन।

यह लेख सीटीसीआई समस्या १७.८ का एक स्पष्ट विवरण प्रदान करता है।

१. संदर्भ और समस्या कथन

सीटीसीआई problem १७.८: build tallest human tower where each person is shorter and lighter than the person below.

२. कोड और कार्यान्वयन

public class CircusTower {
    static class Person implements Comparable<Person> {
        int height, weight;
        public int compareTo(Person o) { return this.height != o.height ? Integer.compare(this.height, o.height) : Integer.compare(this.weight, o.weight); }
    }
}

३. सारांश और एज केसेस

हमेशा सीमांत स्थितियों और इनपुट की जांच करें।