On the Optimality of Structured Policies in Countable State Decision Processes. II: Positive and Negative Problems