In this paper, we propose a Reverse Frame Selection (RFS) scheme based on dynamic programming to solve for the problem of video streaming over VBR channels. In particular, we first consider forward frame selection (FFS) for video streaming over CBR channels. We propose to discard non-optimal states in FFS to reduce the computational cost of dynamic programming. Then we find that the problem can also be solved by RFS with one additional benefit of finding all the optimal results for different preloads in one round. Furthermore, we extend RFS for video streaming over VBR channels where we do not know when and how the channel is going to change in the future. The major advantage of our proposed scheme is that we only need to run RFS several times, and the obtained results can be applied to any type of VBR channels with bandwidth changes occurring at any time. Preliminary results show the good performance of our proposed scheme.