2013 年 4月 10 日随笔档案 - 瘦鱼

2013年4月10日

摘要：题目：如图所示， 3 2 3 4 3 4 47个数字构成三层的数字三角形，从属关系为树形关系。要求按照从属关系，在每一层选择一个数，使最后的和最大。分析：如果从下往下选择的话，越往下选择越多，问题就越复杂。考虑从下往上选择，采用动态规划法，从局部开始考虑。局部最大，则构成整体最大。我是用C++写的... 阅读全文

posted @ 2013-04-10 15:29 瘦鱼阅读(167) 评论(0) 推荐(0) 编辑