第八十六天-背包问题，MarkDown, technical writing

学习笔记：

1、Markdown 脚注的格式如下: [^要注明的文本]以下实例演示了脚注的用法：

创建脚注格式类似这样 [^RUNOOB]。

2、Markdown 支持有序列表和无序列表。

无序列表使用星号(*)、加号(+)或是减号(-)作为列表标记，这些标记后面要添加一个空格，然后再填写内容：

* 第一项

+ 第一项

- 第一项

3、有序列表使用数字并加上 . 号来表示，如：

1. 第一项

4、列表嵌套只需在子列表中的选项前面添加四个空格即可：

1. 第一项：

- 第一项嵌套的第一个元素

- 第一项嵌套的第二个元素

5、Prepositions specify the relationship between two things. Some prepositions answer the question, "Where is this thing relative to that other thing?" For example:

The submenu lies under the menu.

The definition appears next to the term.

The print function falls within the main routine.

6、Markdown 区块引用是在段落开头使用 > 符号 ，然后后面紧跟一个空格符号：

> 区块引用

7、Markdown 代码：

如果是段落上的一个函数或片段的代码可以用反引号把它包起来（`），例如：`printf()` 函数

代码区块使用 4 个空格或者一个制表符（Tab 键）。

```javascript

$(document).ready(function () {

alert('RUNOOB');

});```

8、前端控制器负责分发调度，控制器负责业务数据抽取，视图负责页面呈现

9、Markdown 链接：[链接名称](链接地址)

10、Markdown 图片语法格式如下：



11、Markdown 制作表格使用 | 来分隔不同的单元格，使用 - 来分隔表头和其他行。

语法格式如下：

| 表头 | 表头 |

| ---- | ---- |

| 单元格 | 单元格 |

12、Markdown 支持的 HTML 元素

不在 Markdown 涵盖范围之内的标签，都可以直接在文档里面用 HTML 撰写。

目前支持的 HTML 元素有：<kbd> <b> <i> <em> <sup> <sub> <br>等 ，如：

使用 <kbd>Ctrl</kbd>+<kbd>Alt</kbd>+<kbd>Del</kbd> 重启电脑

13、Markdown 使用了很多特殊符号来表示特定的意义，如果需要显示特定的符号则需要使用转义字符，Markdown 使用反斜杠转义特殊字符：

**文本加粗**

\*\* 正常显示星号 \*\*

14、When writing or editing, learn to recognize terms that might be unfamiliar to some or all of your target audience. When you spot such a term, take one of the following two tactics:

If the term already exists, link to a good existing explanation. (Don't reinvent the wheel.)

If your document is introducing the term, define the term. If your document is introducing many terms, collect the definitions into a glossary.

15、The moral: apply the same unambiguous word or term consistently throughout your document.

16、when introducing a long-winded concept name or product name, you may also specify a shortened version of that name.For example, the following paragraph is fine:

Protocol Buffers (or protobufs for short) provide their own definition language. Blah, blah, blah. And that's why protobufs have won so many county fairs.

17.Consider the following pronoun guidelines:

Only use a pronoun after you've introduced the noun; never use the pronoun before you've introduced the noun.

Place the pronoun as close as possible to the referring noun. In general, if more than five words separate your noun from your pronoun, consider repeating the noun instead of using the pronoun.

If you introduce a second noun between your noun and your pronoun, reuse your noun instead of using a pronoun.

18.300. 最长递增子序列

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。

子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。

输入：nums = [10,9,2,5,3,7,101,18]
输出：4
解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。

解题思路：使用dp来存储数组第i个元素的状态，等于在[0,i-1]个数组中最长子序列dp[j]的长度+1，由于这里只考虑在子序列中加上第i个元素的情况，所以nums[i]>nums[j]。最后在dp数组中找到最大值即为答案。

class Solution {
    public int lengthOfLIS(int[] nums) {
        int dp[] = new int[nums.length+1];
        dp[0] = 1;
        int max = 1;
        for(int i=1; i<nums.length; i++){
            dp[i] = 1;
            for(int j=0; j<i; j++){
                if(nums[i]>nums[j]){
                    dp[i] = Math.max(dp[i], dp[j]+1);
                }
            }
            max = Math.max(dp[i], max);
        }
        return max;
    }
}