背包问题分为以下3种：
$1.01背包(每种物品只关心取和不取，状态转移方程为f[i][j]=max/min(f[i-1][j],f[i-1][j-v_i]+w_i))$
$2.完全背包(每种物品都有无限个,状态转移方程为f[i][j]=max/min(f[i-1][j],f[i][j-v_i]+w_i))$
$3.多重背包(每种物品有n个)$

背包问题是用动态规划解决的典型问题之一。

动态规划是一种解决优化问题的方法，通过将大问题分解为小问题，利用小问题的解来求解大问题。动态规划 有两个核心要求：最优子结构（子问题的最优解就是总问题的最优解）和无后效性（某阶段的状态一旦确定，则此后过程的演变不再受此前各状态及决策的影响。也就是说，“未来与过去无关”）。

warm 温暖的
hot 热的
cold 冰镇的
iced 加冰的
lie 躺，谎言
core 核心
rise 上升（不及物）
raise 上升（及物）
size 尺码
report 报告
I saw the sun rise though the door. 我透过门看到了太阳升起。
The dog will lie next to the door. 这条狗会在门边躺着。
Mary wrote a report on bees. 玛丽写了一篇关于蜜蜂的报告。
The ship will arrive at the port. 这条船到了港口。
Ice is a solid form of water. 冰是固态的水。
The sun will rise tomorrow morning. 明天太阳会生起。

NOI LINUX安装和使用（五）中文输入法 众所周知，fcitx是一款很好用的Linux中文输入法框架。下面来说一下其安装方法：
点击更多应用 点击设置 点击区域与语言并点击加号 选择汉语 选择中文（智能拼音）选择添加 这样就有中文输入法了

分治思想的核心是通过递归将大问题分解为小问题，逐步求解后再组合小问题的解以得到大问题的解。