09 2017 档案
摘要：有N件物品和一个最大承重为W的背包，第i件物品的重量为w[i],价值是v[i]，每种物品仅有一件，可以选择放或不放，求解将哪些物品放入背包使得总重量不超过W且获得的总价值最大。 分析 这是一类最基础的背包问题，特点是每种物品只有一个。 一、状态 f[i][j]：表示前i件物品重量不超过j的最大价值
阅读全文
摘要：由表格分析可以得知，这道题的摆放方案需要满足：每行只选一个数（美学值），且相邻的两行后一行的花瓶标号要大于前一行。那么问题就转换为了：在一个数字表格中，要求计算一条从顶至底的路径，使得所经过的数字之和最大，且相邻两行中，后一行的列数要大于前一行。 现在这道题和数塔问题很相似了，可以类比求解。 #in
阅读全文
公告
Don't you see the starlight, starlight?
Don't you dream impossible things?
---
来访者你好哇，这里是Esther的博客园。
由于某些地方有用户名重名的原因，也以Starlight_Glimmer的用户名混迹各大网站。
---
现在已经不是OIer啦，已经顺利从高中毕业啦，现在是个脑袋空空的医学生（好像已经很久没有更新我的状态了qwq）。
为什么又回来了捏，因为我有Python的必修课，还是觉得写写blog可能更加有助于理解。
---
至于我的专业课嘛，emmm...之前尝试过各种各样记笔记的方式效率都一般般的样子，所以要是哪天在我的主页上看到了医学blog也不要觉得奇怪哦（手动狗头）
另外另外，我把以前CSDN的博客搬家过来了，所以之前古早的一些分类会有些混乱，什么时候抽空再调整吧。（不过我可能会不是很聪明的亚子，编程对于我来说已经是超级超级超级古老的回忆了）（土下座
当然是支持友好交流的啦，因为我很菜所以博客中难免会有些错误，还请各位大佬指正。（土下座
|
|||||||||
| 日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
|---|---|---|---|---|---|---|---|---|---|
| 23 | 24 | 25 | 26 | 27 | 28 | 1 | |||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | |||
| 9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
| 16 | 17 | 18 | 19 | 20 | 21 | 22 | |||
| 23 | 24 | 25 | 26 | 27 | 28 | 29 | |||
| 30 | 31 | 1 | 2 | 3 | 4 | 5 | |||
