nic's blog

问题描述某旅游城市在长江边开辟了若干个旅游景点。一个游船俱乐部在这些景点都设置了游船出租站，游客可在这些游船出租站租用游船，并在下游的任何一个游船出租站归还游船，从一个游船出租站到下游的游船出租站间的租金明码标价的。你的任务是为游客计算从起点站到终点站间的最少租船费用。输入输入有若干组测试数据，每组测试数据的第一行上有一个整数n，(1<=n<=100)，表示上游的起点站0到下游有...

回溯法的设计思想：回溯法从根节点出发，按照深度优先策略遍历解空间树，搜索满足约束条件的解。在搜索至树中任一节点时，先判断该节点对应的部分解是否满足约束条件I，是否超出目标函数的界，也就是判断该节点是否包含问题的最优解，如果肯定不包含，则跳过对以该节点为根的子树的搜索（即所谓剪枝），返回上一层的节点，从其他子节点寻找通向最优解的路径；否则，进入以该节点为根的子树，继续按照深度优先策略搜索。回溯法...

给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值--------------- -----[1 3 -1] -3 5 3 6 7 ...

#include&amp;amp;amp;amp;amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;amp;amp;amp;amp;gt;//选择置换表PC-1char PC1[8][7]={ {57,49,41,33,25,17,9}, {1,58,50,42,34,26,18}, {10,2,59,51,43,35,27}, {19,11,3,60,52,44,36}, {63,55,47,39,31,23