Willen_的博客

如题：思路：如果采用暴力的方法，那么复杂度为O（n^4）如果矩阵为一个（1*M）大小的话，那么就是求数组的最大累加和。https://blog.csdn.net/Willen_/article/details/104601391其次，我们思考一个矩阵为（2*M）大小的情况，做法就是先求第一行的所有子矩阵的最大累加和（就是数组的最大累加和）然后再求第一行到第二行的所有...

标准二维表DP设n是一个正整数。2*n的标准二维表是由正整数1,2,…,2n组成的2*n数组，该数组的每行从左到右递增，每列从上到下递增。2*n的标准二维表全体记为Tab(n)。例如，当n=3时，tab(3)二维表如下图所示。1 2 34 5 61 2 43 5 61 2 53 4 61 ...

蓝桥杯2014c++A组真题&代码第十题波动数列 DP 01背包 滚动数组先放上题目/*标题：波动数列 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？【数据格式】...

有一排正数，玩家A和玩家B都可以看到。每位玩家在拿走数字的时候，都只能从最左和最右的数中选择一个。玩家A先拿，玩家B再拿，两人交替拿走所有的数字，两人都力争自己拿到的数的总和比对方多。请返回最后获胜者的分数。例如：5,2,3,4玩家A先拿，当前他只能拿走5或者4。如果玩家A拿走5，那么剩下2，3，4。轮到玩家B，此时玩家B可以选择2或4中的一个，…如果玩家A拿...

已知一个字符串都是由左括号(和右括号)组成，返回最长有效括号子串的长度。题目如上，代码如下#include <iostream>#include <stdio.h> #include<string>using namespace std;//用于存放第 i个位置为止 与之匹配的括号数量 int dp[1000]={0};int m...

C - Square CoinsHDU - 1398People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17...

蓝桥杯2016c++A组真题&代码第九题密码脱落/*密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个...

2008 APAC local onsites Problem C. Millionaire參考博客:https://blog.csdn.net/a2459956664/article/details/51106591 Problem C. MillionaireThis contest is open for practice. You can try every problem ...

A - 骨牌铺方格在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0&lt;n&lt;=50)。Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。Sampl...