sudo apt-get -y install build-essential python-dev gcc-4.9 g++-4.9 git cmake libboost1.58-all-dev librocksdb-dev
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Package gcc-4.9 is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source

Package g++-4.9 is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source

E: Package 'gcc-4.9' has no installation candidate
E: Package 'g++-4.9' has no installation candidate
E: Unable to locate package libboost1.58-all-dev
E: Couldn't find any package by glob 'libboost1.58-all-dev'
E: Couldn't find any package by regex 'libboost1.58-all-dev'

If your error was because of lib_boost, try the static build (TurtleCoin-v0.3.1-linux-staticboost-CLI.tar.gz) at https://github.com/turtlecoin/turtlecoin/releases. It statically includes lib_boost so the file is larger but is a workaround for that issue. Sorry for any inconvenience!! We're getting a continuous build server setup that will automate our build process, and should help us mitigate these issues moving forward - cowabunga!