# W-loves-nesting-dolls

**Repository Path**: cdkeeper/w-loves-nesting-dolls

## Basic Information

- **Project Name**: W-loves-nesting-dolls
- **Description**: 现在小 W 有 n 个套娃，我们记它们的大小 (size) 分别为 a 1 ​ ,a 2 ​ ,...,a n ​ ，一个套娃 i 可以套进另一个套娃 j 中当且仅当它们满足： 套娃 i 还没有被套进其他任何套娃中 套娃 j 中不包含任何套娃 j(a i ​ <a j ​ ) 现在小 W 想将它们全部套起来，且使得最后能够看到的套娃数量尽可能少，帮小 W 计算一下最后能够看到的套娃数量最少为多少。
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-12-12
- **Last Updated**: 2022-05-27

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# W-loves-nesting-dolls

#### 介绍
现在小 W 有 n 个套娃，我们记它们的大小 (size) 分别为 a 1 ​ ,a 2 ​ ,...,a n ​ ，一个套娃 i 可以套进另一个套娃 j 中当且仅当它们满足： 套娃 i 还没有被套进其他任何套娃中 套娃 j 中不包含任何套娃 j(a i ​ <a j ​ ) 现在小 W 想将它们全部套起来，且使得最后能够看到的套娃数量尽可能少，帮小 W 计算一下最后能够看到的套娃数量最少为多少。
采用c++编写。
重点注意算法