摘要：题意描述： 求解给定的两个序列的最长的子序列 算法分析： 用F[i][j]表示到 第一个序列i 第二个序列j的时候最长的子序列 代码实现： if(A[i]==B[j]) F[i][j]=F[i-1][j-1]+1; else F[i][j]=max(F[i-1][j],F[i][j-1]); F[n 阅读全文

摘要：题目描述 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 分析 继续用动态规划的思路来解决 由于是连续的子序列，所以可以用F[n]保存到第n个数时的最大值，然后取其中的最大值就可以了 代码实现： int 阅读全文

摘要：#include using namespace std; const int maxn=100; int p[maxn],tot; /* 抢地主的过程中尽量去凑成王炸，不过为啥影响不大 斗地主出王炸的概率，腾讯笔试题，这个竟然有人猜的到应该大于0.3 正确的概率差不多是33.5+，不过我没算出来，只能跑下随机数了 如果一个人手中有一个王，那么就给他凑成一个王炸 不过和直接拿... 阅读全文