Seaway-Fu

摘要： 背包九讲 背包问题是一种动态规划算法的衍生问题。它可以被看作一种独立的题型，也可以看作是一种线性动态规划。学好背包、学会背包，对于深入理解动态规划算法有着极大的好处，并能帮助理解一些更深层次的动态规划问题。 背包问题分支有许多子问题。每一个问题有一个相对独立又互相关联的解决方法。在本篇随笔中，我使用 阅读全文

摘要： 洛谷 P1048 采药 "洛谷传送门" JDOJ 1277: [NOIP2005]采药 T3 "JDOJ传送门" Description ​ 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是 阅读全文