My Blog

计蒜客-T1219 题解传送门 Code 记忆化搜索写起来比较方便，还比较好理解。 #include<iostream> #include<algorithm> #include<string.h> #define INF 100 * 1000000; using namespace std; int n, k; int val[100 + 5]; int d...

OpenJudge 这题OJ没有java提交选项，用c++写了 思路 待补充 Code #include<iostream> #include <algorithm> #include<string.h> using namespace std; const int INF = 10000; int W, H, M; int record[25][25][25...

解题思路

文章目录LISLCS LIS 百练-2757 package 动态规划; import java.util.Scanner; /** * 單串 * @author DELL * */ public class 最长上升子序列 { static int n; static int[] data; static int[] record; public static void ...

全排列 问题描述 编写一个方法，确定某字符串的所有排列组合。 解法1 上图是对字符串ABC进行全排列的示意图，其中*代表着可插入字符的位置。 由上图可知，我们可以尝试先初始化一个仅含有首字符的链表而后在*的位置插入新的字符。 private static int f(String str) { ArrayList&amp;lt;String&amp;gt; res = new ArrayList&amp;lt;&amp;...

01背包 有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放。 其状态转移方程为：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} private static int f(int[] c, int[] w, int n...