The Northern Territory budget will commit more than half a billion dollars to hundreds more prison beds as part of a tough-on-crime approach.