:)

Author: psger

dynamic programming/package.md

@@ -0,0 +1,23 @@
+#### 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。  
+背包容积为10，5种物品，    
+价值->重量  
+8 6  
+7 4  
+4 2  
+5 4  
+5 3  
+```c
+#include "stdio.h"
+define max(a,b) ((a)>(b)?(a):(b))
+
+main(){
+  int v = 10;
+  int n = 5;
+
+  int value[] = {0, 8, 7, 4, 5, 5};
+  int weight[] = {0, 6, 4, 2, 4, 3};
+
+  int i, j;
+  int dp[][];
+}
+```

dynamic programming/06.md renamed to dynamic programming/斐波拉切数列.md

@@ -0,0 +1,28 @@
+Given "abcabcbb", the answer is "abc", which the length is 3.
+Given "bbbbb", the answer is "b", with the length of 1.
+Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.  
+
+滑动窗口是数组/字符串问题中常用的抽象概念。窗口是数组/字符串中通常由开始和结束索引定义的元素范围，即[i，j)（左闭合，右开）。滑动窗口是一个窗口，将其两个边界滑动到某个方向。例如，如果我们通过一个元素将[i，j）向右滑动，则它变为[i + 1，j + 1）（左闭右开）。
+
+回到我们的问题。我们使用HashSet将字符存储在当前窗口[i，j）（j = i）。然后我们将索引j向右滑动。如果不在HashSet中，我们会进一步滑动j。这样做直到s[j]已经在HashSet中。在这一点上，我们发现没有重复字符的子字符串的最大大小从索引i开始。重复上面的步骤，我们就能得到我们的答案。
+
+```java
+public class Solution {
+    public int lengthOfLongestSubstring(String s) {
+        int n = s.length();
+        Set<Character> set = new HashSet<>();
+        int ans = 0, i = 0, j = 0;
+        while (i < n && j < n) {
+            // try to extend the range [i, j]
+            if (!set.contains(s.charAt(j))){
+                set.add(s.charAt(j++));
+                ans = Math.max(ans, j - i);
+            }
+            else {
+                set.remove(s.charAt(i++));
+            }
+        }
+        return ans;
+    }
+}
+```