The handshake and fence post problems are very easy. In the handshake problem, because you are included in the number of people in the room, you have to shake N-1 hands. In the fence post problem, because you have to start with a post and end with a post, you have to place N+1 posts.
No comments:
Post a Comment