We consider a discrete-time financial market model with finite time horizon and investors with utility functions d efined on the non-negative half-line. We allow these functions to be random, non-concave and non-smooth. We use a dynamic programming framework together with measurable selection arguments to establish both the characterization of the no-arbitrage property for such markets and the existence of an optimal portfolio strategy for such investors.