- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 总结——01背包问题 (动态规划算法)
0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?
2017-04-25 20:57:57 209485 78
原创 2017第八届蓝桥杯——赛后总结
内容为个人总结,非题解。想看正确答案的找别的大神吧。。4月8日,我参加了蓝桥杯湖南赛区B组C/C++程序设计组的比赛,虽然去年大一的时候也参加过,但那时候真的啥也不懂好吗。就会一点点C语言抱着打酱油的心态就去了,这次参加的话多少还是准备了一下的,对算法也有初步的了解,成绩应该会比上次好点。到比赛现场的时候最开心的就是有codeblocks可以用啦~~~,真的用DEV C++
2017-04-11 20:54:52 6111 2
原创 hdu 4502 吉哥系列故事——临时工计划 (动态规划)
吉哥系列故事——临时工计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3855 Accepted Submission(s): 1526Problem Description 俗话说一分钱难倒英雄
2017-04-07 20:55:41 534
原创 hdu 4508 湫湫系列故事——减肥记I (最简单的完全背包)
典型的完全背包问题,题中的卡路里代表的就是重量,幸福值代表的就是价值,题目完全没有什么坑。对每种食物和重量都遍历一次就可以找到吸收卡路里为M获得的最大幸福值了。
2017-04-07 20:24:36 428
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人