摘要: 一、问题描述 有N件物品和⼀个最多能被重量为W 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能⽤⼀次,求解将哪些物品装⼊背包⾥物品价值总和最⼤。 二、问题分析 2.1 确定dp数组以及下标的含义 对于背包问题,有⼀种写法, 是使⽤⼆维数组,即dp[i][j 阅读全文
posted @ 2019-11-23 18:52 王陸 阅读(1203) 评论(0) 推荐(1) 编辑
摘要: Introduction to Java Programming 的最后一章,完结撒花!Chapter 17 Binary I/O Section 17.2 How is I/O Handled in Java?1. Which of the following statements are tru 阅读全文
posted @ 2019-11-23 16:16 王陸 阅读(1076) 评论(0) 推荐(1) 编辑