再发一次～关于贪心选择及最优子结构解决方案

再发一次～关于贪心选择及最优子结构
今天老板出了道题：想出一种实例，满足贪心选择性质，但不满足最优子结构。
如有11分，5分，1分的硬币，要找15分的零钱，这个模型就是满足最优，但不满足贪心。可以作为参考哈……
第一次发帖，大神帮帮小弟……

------解决方案--------------------
额，莫非我的教练教的不对？
他告诉我说贪心必须具有最优子结构……

　　利用贪心算法求解最优问题的步骤：
　　　　（1）选定合适的贪心选择的标准；
　　　　（2）证明在此标准下该问题具有贪心选择性质；
　　　　（3）证明该问题具有最优子结构性质；
　　　　（4）根据贪心选择的标准，写出贪心选择的算法，求得最优解。


------解决方案--------------------
我认为楼主可以参考动态规划，其中背包问题等就是楼主所需的