qq_27334315的博客

title: try-with-resource语句分析 date: 2019-09-16 10:35:16 tags: 极客时间学习收获 这个所谓的try-with-resources，是个语法糖。实际上就是自动调用资源的close()函数。和Python里的with语句差不多。 例如： static String readFirstLineFromFile(String path) thr...

title: 拆盒子问题 date: 2019-09-12 15:09:07 tags: vivo公司的笔试题 拆礼物盒问题 题目描述 四月一日快到了，Tom想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Tom为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，A表示礼物，Tom想...

title: 01背包问题 date: 2019-09-12 16:06:46 tags: 一道公司的笔试题 01背包问题 问题描述 有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让装进去的物品具有最大的价值。举个例子来说明，假设背包的容量为8，装下面给出的四件物品： i（物品编号） 1 2 3 4 w（体积） 2 3 4 5 v（价值） 3 4 5 6 ...