假设我们有一个总容量为[tex=1.0x1.0]0e+76hgEqXhGRszRQWFSzQ==[/tex]kg的背包。还有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]件物品，第[tex=0.429x1.214]adIpAOtu2Zm0WIyZC7drnQ==[/tex]件物品的质量是[tex=1.071x1.071]+JR7xuezdiOA25gqY4ZjpQ==[/tex]。背包问题(knapsack problem)寻求这[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]件物品的一个子集使得其具有不超过[tex=1.0x1.0]0e+76hgEqXhGRszRQWFSzQ==[/tex]的尽可能最大的总质量。当背包容量为18kg且有五件物品：一个5kg的睡袋、一个8kg的帐篷、一个7kg的食品包、一个4kg的盛水容器和一-个11kg的便携式炉灶时，求解背包问题。
举一反三
- 假设我们有一个总容量为[tex=1.0x1.0]0e+76hgEqXhGRszRQWFSzQ==[/tex]kg的背包。还有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]件物品，第[tex=0.429x1.214]adIpAOtu2Zm0WIyZC7drnQ==[/tex]件物品的质量是[tex=1.071x1.071]+JR7xuezdiOA25gqY4ZjpQ==[/tex]。背包问题(knapsack problem)寻求这[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]件物品的一个子集使得其具有不超过[tex=1.0x1.0]0e+76hgEqXhGRszRQWFSzQ==[/tex]的尽可能最大的总质量。设计一个蛮力算法求解背包问题。
- 证明:只要[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是一个大于等于2的整数，则具有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个元素的集合中有[tex=4.286x1.357]iXXn9SqdYts5bP7igqmEYg==[/tex]个子集恰好含有2个元素。
- 一个样本空间有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个事件，如果其中没有2个事件同时出现，求关于这[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个事件的并的概率公式。
- 当[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]个处理器来运行[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个作业时，其中运行作业[tex=0.429x1.214]adIpAOtu2Zm0WIyZC7drnQ==[/tex]所需时间为[tex=0.714x1.214]/vDHmv6dzltzlgBzKwBhuQ==[/tex]，假设[tex=1.071x1.071]Cby0Aotf3yAipuUQrKwMAg==[/tex]是最小跨度。证明[tex=5.571x3.429]jlX10rZBRjjrmNTbQXyt6iQwZH6tmj6EEfvyDA7FPOzxe24J+Fech0CyakpoKB18ZrI5H6sPbNK6EiIPzOQbEA==[/tex]
- [tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]阶矩阵[tex=0.929x1.0]zkuxy59wnc0FrSuUc1OFF6pw7am5S+IP5AAfiovVsGI=[/tex]与对角矩阵相似的充要条件是 未知类型：{'options': ['[tex=0.929x1.0]zkuxy59wnc0FrSuUc1OFF6pw7am5S+IP5AAfiovVsGI=[/tex]有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个互不相同的特征值', '[tex=0.929x1.0]zkuxy59wnc0FrSuUc1OFF6pw7am5S+IP5AAfiovVsGI=[/tex]有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个互不相同的特征向量', '[tex=0.929x1.0]zkuxy59wnc0FrSuUc1OFF6pw7am5S+IP5AAfiovVsGI=[/tex]有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个线性无关的特征向量', '[tex=0.929x1.0]zkuxy59wnc0FrSuUc1OFF6pw7am5S+IP5AAfiovVsGI=[/tex]有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个两两正交的特征向量'], 'type': 102}