Daioo 随笔

数塔问题练习网址 戳这<<<题目要求题意给定一个具有 N 层的数字三角形，从顶至底有多条路径，每一步可沿左斜线向下或沿右斜线向下，路径所经过的数字之和为路径得分，请求出最大路径得分。 输入1 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5输出30状态设计显然满足重叠子问题和最优子结构性质。递推公式：DP(X,Y) ＝ max(DP(X+1,Y)，DP(X+1,Y+

问题Problem DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rec

广场上站着一支队伍，她们是来自全国各地的扭秧歌代表队，现在有她们的身高数据，请你帮忙找出身高依次递增的子序列。 问题描述 给你一个数列，请你找出该序列数字依次递增的子序列(注意子序列不要求数字相邻)。例如1、7、3、5、9、4、8。其中一次递增的子序列有(1、7)，(1、3、5、9)，(1、3、4、8)等，其中最长的长度为4。

牧场物语 小茗同学正在玩牧场物语。该游戏的地图可看成一个边长为n的正方形。小茗同学突然心血来潮要去砍树，然而，斧头在小茗的右下方。小茗是个讲究效率的人，所以他会以最短路程走到右下角，然后再返回到左上角。并且在路上都会捡到/踩到一些物品，比如说花朵，钱和大便等。物品只能被取最多一次。位于某个格子时，如果格子上还有物品，就一定要取走。起点和终点上也可能有物品。每种物品我们将为其定义一个价值，当然往返之后我们取得的物品

Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrix a with n lines and m columns. Let number a[i][j] represents the calo

题目题目描述给出两个字符串，求两个字符串的最长公共字串。输入abcfbc abfcab programming contest abcd mnp输出4 2 0题解分析 可以看出： F[i][j]=F[i-1][j-1]+1；（a[i]==b[j]） F[i][j]=max(F[i-1][j],F[i][j-1])(a[i]!=b[j]); n由于F(i,j)只和F(i-1,j-1)

问题Let A=∑ni=1ai∗10n−i(1≤ai≤9)A=∑i=1nai∗10n−i(1≤ai≤9)(nn is the number of AA’s digits). We call AA as “beautiful number” if and only if a[i]≥a[i+1]a[i]≥a[i+1] when 1≤i题解暴力打表 O(n)我们跑[1,1e9] 的所有满足这个条件的数。#

样题引导所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如“aba”、“c”，对于一个字符串，可以通过删除某些字符而变成回文字符串，如“cabebaf”，删除’c’、’e’、‘f’后剩下子串“abba”就是回文字符串。要求，给定任意一个字符串，字符串最大长度1000，计算出最长的回文子序列长度。如“cabebaf”的回文串包括“c”、“aba”、“abba”等，最...