摘要：第三遍做这道题，对DP有了更深的理解。动态规划是一种解决问题的方法、途径，最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。 说明：动态规划要求其子问题既要独立又要重叠，这初看上去貌似存在矛盾，其实不然。只是这里说的是两 阅读全文

摘要：1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一 些时间。游戏规定了你的起点和终点房间，你首要 阅读全文

摘要：题意：输入一个树状天平，根据力矩相等原则（力臂乘质量）判断是否平衡。按照递归（先序）方式输入，若输入的W（质量）为0说明该“砝码”是个子天平，接下来会描述该子天平。 思路：采用递归输入我们自然想到递归处理，在输入过程判断，采用引用传值，将子天平的砝码传给该子天平。 代码： 阅读全文

摘要：题意：给一棵带权树（每个节点权值为正且不相等）的中序和后序遍历，找一个叶子使得它到根的路径的权值尽可能小，如果有多解取叶子权值小的。输入中每两行代表一棵树，第一行为中序遍历第二行后序遍历。 分析：首先要搞清楚二叉树的先序（父左右）、中序（左父右）、后序（左右父）遍历的特点。后序遍历的最后一个字符就是 阅读全文

摘要：《算法竞赛入门经典》第四章函数和递归中的题目，考察了自定义函数应用和二进制相关内容。（个人认为考察二进制相关知识占多）。 题意：给一个编码头和一串编码（编码可以换行），编码头根据以下规则对应编码{ 考虑下面的01串： 0,00,01,10,000,001,010,101,110,0000,0001. 阅读全文