题目
给定一颗树,其中每个节点都有一个价值V,现将其中包含1号节点的M个连通的节点选出来,问可能的最大价值总和。
具体描述请见hihoCoder。
给定一颗树,其中每个节点都有一个价值V,现将其中包含1号节点的M个连通的节点选出来,问可能的最大价值总和。
具体描述请见hihoCoder。
对一个长度为N的字符串,修改若干个字符使得其最前K个字符与最后K个完全一致。问最少修改数。
具体描述请见hihoCoder。
求一棵树中距离最长的两个节点的距离。
具体描述请见hihoCoder。
给出一棵二叉树的前序和中序遍历的结果,还原这棵二叉树并输出其后序遍历的结果。
具体描述请见hihoCoder。
有连续的N个位置,编号为1...N,第i个位置有Wi件物品。从某些位置收集物品,而连续的M个位置中不能有超过Q个位置的物品被收集。问最多能收集到的物品数量。
具体描述请见hihoCoder。
经典完全背包问题。
具体描述请见hihoCoder。
n个节点构成一个树形网络(即n-1条边),从1号节点出发,经过每条边恰两次,给定其中m个节点的遍历顺序,问是否可能满足。
具体描述请见hihoCoder。
给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。
具体描述请见hihoCoder。
经典01背包问题。给定有限空间M,N件物品,每件物品对应体积C及价值V,求最大能获得的价值总和。
具体描述请见hihoCoder。
一个三角形的n层迷宫,第i层有i个格子,每个格子里有一些礼品,第i层编号为j的格子可以通向第i+1层编号为j、j+1的格子。通道是单向的。求问从第1层第一个格子开始,一直走到迷宫最高层,最多能获得多少礼品。
具体描述请见hihoCoder。