bpdwn2017的博客

参考博客#include <stdio.h>#include <string.h>char s1[1005];char s2[1005];int dp[1005][1005];int mark[1005][1005];int len1,len2;void pre(int i,int j)//利用递归打印字母{ if (i == 0 && j == 0) return; i

朴素写法：for (int i = 1; i &lt;= len1; i++){ for (int j = 1; j &lt;= len2; j++) { if (str1[i-1] == str2[j-1]) dp[i][j] = dp[i-1][j-1] + 1； else dp[i][j] = max(dp[i-1][...

题目：POJ2533#include &lt;stdio.h&gt;#include &lt;algorithm&gt;using namespace std;int num[1005];int dp[1005];int main(){ int n; while (scanf("%d",&amp;n) != EOF) { //dp[i]表示以第i个数结尾的上升子序列元素个...

hdu 1003#include &lt;stdio.h&gt;#include &lt;algorithm&gt;using namespace std;int num[100005];int main(){ int t,kase = 0; scanf("%d",&amp;t); while (t--) { ++kase; if (kase != 1) prin...

思路：从头到尾扫一遍序列，用一个数组ans保存当前最长的上升序列，如果扫到的元素大于当前上升序列的最后一个，那么就把该元素加在ans序列末尾，否则，将该元素替换ans序列中第一个比该元素大的元素，如果没有则替换最后一个。替换过程使用二分处理。#include &lt;string.h&gt;#include &lt;stdio.h&gt;int num[1005];int ans[10...

有n个瓶子，每个瓶子有a[i]的水，每个瓶子容量为b[i]，每移动一个单位水小号1秒，问在使用最少个瓶子的前提下，移动水至少需要多少秒省赛选拔前没做背包专题，后来做了背包专题，现在看这题还是毫无头绪。。。状态实在太难想了，还是只会参考别人的参考博客：背包dp#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;...