名校训练,动态规划1282: 公交汽车题解 一个特别的单行街道在每公里处有一个汽车站，顾客根据他们乘坐汽车的公里使来付费，例如下表就是一个费用的单子，没有一辆车子行驶超过10公里，一个顾客打算行驶n公里，它可以通过无限次的换车来完成旅程，最后要... 算法基础篇 2023-11-10 131 #名校训练 #动态规划1282: 公交汽车题解
名校训练,动态规划1317: 最长公共子序列lcs题解 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串，如A=“cdaad" ,顺次选1，3，5个字符就构成子串" cad" ,现给定两个字符串，求它们的最长共公子串。... 算法基础篇 2023-11-10 127 #名校训练 #动态规划1317: 最长公共子序列lcs题解
名校训练,动态规划1358: 等差数列题解 等差数列的定义是一个数列S，它满足了 = d ，显然的一个单独的数字或者两个数字也可以形成一个等差数列， 经过一定的学习小C发现这个问题太简单了，等差数列的和不就是*n/2？因为这个问题实在是太简单了... 算法基础篇 2023-11-10 194 #名校训练 #动态规划1358: 等差数列题解
名校训练,动态规划1345: 删数题解 有N个不同的正整数数x1, x2, ... xN 排成一排，我们可以从左边或右边去掉连续的i个数，1˂ =i˂ =n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止， 每次操作都... 算法基础篇 2023-11-10 115 #名校训练 #动态规划1345: 删数题解
名校训练,动态规划1328: 移动服务员题解 （一个公司三个移动服务员） 一个公司有三个移动服务员，如果某个地方有一个请求，某个员工必须赶到那个地方去，某一时刻只有一个员工能移动，被请求后，他才能移动，不允许在同样的位置出现两个员工，从p到q移动一个员工，需要花费c(p,q... 算法基础篇 2023-11-10 104 #名校训练 #动态规划1328: 移动服务员题解
名校训练,深搜1352: Matrix67的派对题解 （matrix67发现身高接近的人似乎更合得来） Matrix67发现身高接近的人似乎更合得来，Matrix67举办的派对共有N个人参加，Matrix67需要把他们安排在圆桌上，Matrix67的安排原则是，圆桌上任意两个相邻人的身高之差不能超过K，... 算法基础篇 2023-11-10 134 #名校训练 #深搜1352: Matrix67的派对题解
名校训练,动态规划1313: 字符串的距离题解 （字符串a、b的距离） 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，... 算法基础篇 2023-11-09 90 #名校训练 #动态规划1313: 字符串的距离题解
名校训练,动态规划1351: 数字三角形4题解 （数字三角形必须经过某一个点） 数字三角形必须经过某一个点，使之走的路程和最大... 算法基础篇 2023-11-09 80 #名校训练 #动态规划1351: 数字三角形4题解
名校训练,动态规划1319: 没有上司的晚会题解 （ural大学有n个职员，编号为1~n） Ural大学有N个职员，编号为1~N，他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司，每个职员有一个快乐指数，现在有个周年庆宴会，要求与会职员的快乐指数最大，但是... 算法基础篇 2023-11-08 156 #名校训练 #动态规划1319: 没有上司的晚会题解
