给定n个物品和一个容量为W的背包，每个物品有一个重量w[i]和一个价值v[i]。目标是在不超过背包容量的情况下，选择物品使得所选物品的总价值最大。用dp[i][j]表示前i个物品中选择总重量不超过j的最大价值。01背包问题通过动态规划可以高效地解决。二维数组实现直观易懂，但空间复杂度较高；一维数组实现通过滚动数组优化了空间复杂度，适用于大规模问题。

把 AI 真正养在自己的电脑里，不仅数据隐私 100% 安全，还能零成本享受顶级生产力。赶紧动手试试吧！如果有任何报错，欢迎在评论区贴出你的截图，博主在线解答~

本文介绍了ArkTS语言的基础语法和类型系统。ArkTS是基于TypeScript扩展的新语言，兼容TS和JS代码。文章详细讲解了变量声明（let/const）、自动类型推断以及基本数据类型（number、boolean、string等），还介绍了枚举、联合类型和类型别名等高级特性。通过示例代码演示了数组、对象和函数类型的定义方式，并强调了类型安全和代码复用性。适合有一定TS基础的开发者学习Ark