Skip to content

Update 16-1.md - #560

Merged
walkccc merged 2 commits into
walkccc:mainfrom
CutePigdaddy:fix/problem-16.1
Oct 20, 2026
Merged

walkccc merged 2 commits into
walkccc:mainfrom
CutePigdaddy:fix/problem-16.1

Conversation

@CutePigdaddy

Copy link
Copy Markdown
Contributor

Update Problem 16.1 (a) solution

Copilot AI balanced review requested due to automatic review settings October 20, 2026 02:22

Copilot AI left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Copilot was unable to review this pull request because the user who requested the review has reached their quota limit.

@walkccc walkccc changed the title Update 16.1.md Update 16-1.md Oct 20, 2026
@walkccc
walkccc merged commit 48ea1ff into walkccc:main Oct 20, 2026
1 check passed
@walkccc

walkccc commented Oct 20, 2026

Copy link
Copy Markdown
Owner

Thanks @CutePigdaddy! The proof is right. I added a follow-up commit that fixes the list formatting (- items; $$ inside list items doesn't render on GitHub) and tightens the last step: it applies the bounds to the remaining amount after each greedy pick instead of splitting on ranges of n. Live at https://walkccc.me/CLRS/Chap16/Problems/16-1/

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants