常兴E站

巴斯卡三角形也就是我们学校学习的“杨辉三角”，其特点看下图即可明了。       此算法我觉得主要收获就是思考问题的能力和步骤。原先看题，头也挺闷的。首先，大体思考一下实现模型，思考自己设计计算的行数，顾名思义，需要个循环输出各行，然后，观察每行数个数，不用说也得个循环输出吧。这样，明显输出是靠至少两层循环实现的。这样，再来具体考虑每个输出的方法，当然写在一个函数里会。当然排版也很重要，可把每一

背包问题（Knapsacks Problem）      总的来说，背包问题是一种动态优化问题。      背包载重量一定，给定一组物品，没件物品有自己的价值和重量，问题要求在不超过背包载重前题下，怎样让载入的物品价值和最大？      假如有物品如下：        物品号           物品名               重量             价钱

八皇后        8*8的棋盘上放八个皇后棋子，要求在纵行，竖行和斜行的八个方向上都不能有两个以上的皇后。1970和1971年，E.W.Dijkstra与N.Wirth曾用这个问题讲解程序设计技巧，淡然，像我这码农级程序员很难理解怎样应用到程序设计技巧中，现阶段只管理解问题的解决方法。        八皇后问题主要使用递归求解，然而如何减少递归次数呢？         在每次递归时，不必