An update for Windows 10 Ubuntu Application via Subsystem (also works on standard Ubuntu):
You might have problems finding the package. If you do, never fear! PPA is here!
sudo add-apt-repository ppa:boost-latest/ppa
sudo apt-get update
Then run:
sudo apt-get install libboost-all-dev