动态规划之最长上升子序列LIS 同学们，刚刚学完的线性DP好玩吗，现在，我们一起来学习动态规划的第二个知识点——最长上升子序列。最长上升子序列，简称为LIS，顾名思义，就是求序列中任意一段子序列，要求他持续上升。如果用普通的贪心算法，我们很容易就会超时，所以，我们就一起来学如何用动态规划来完成最长上升子序列问题。问题A最长上升子序列（模板题）Description一个数的序列 bi，当 b1 ＜ b2 ＜ ... ＜ bS 的时候，我们称这个序列是上升的。对于给定的一个序列（a1，a.........
南海云课堂春季10（T）K3 第1题 01游戏（game）Alice和Bob在玩游戏。初始有一个仅由01构成的字符串。Alice和Bob轮流进行游戏，Alice先行。轮到某个人的时候，他需要从原串中找到并删除两个相邻且不同的字符（01或10)，无法操作者输。两人都用最优的策略进行，你需要确定谁能够赢得游戏。输入格式第一行输入一个整数t表示测试数据的数量。接下类每组数据输入一个字符串s,表示初始字符串。输出格式对于每组数据，如果Alice赢，输出DA,否则输出NET。输入/输出例子1输入：...
南海云课堂春季10（T）K2 第1题 机器人（robot）在平面直角坐标系上有一个机器人，它想从(0,0)走到（x,y）。每次它可以执行如下的命令：（1）向上下左右任意一个方向行走一个单位。（2）停留在当前位置不动。但是，机器人不能连续执行同一个命令两次或更多次。现在给出T组询问，每组询问给定 （x,y），求至少要执行的命令次数。输入格式第一行一个整数T 表示询问组数。接下来的T 行，每行两个整数(x,y),表示目标位置。输出格式对于每组询问，输出一行，每行包含一个...
关注
