Yiyi

摘要： 方法同POJ1014-Dividing，唯一不同点在于每一种block有最大限定高度a，故要以a为关键字进行排序，使得最大高度小的在前，否则最大高度小的再后可能放不上去。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using... 阅读全文

摘要： 多重背包问题的优化版来做，详见之前的动态规划读书笔记。dp[i][j]表示前i中数加得到j时第i种数最多剩余几个（不能加和得到i的情况下为-1）递推式为：dp[i][j]=mi(dp[i-1][j]≥0，即前i-1种数就能达到数字j) =-1(j 2 #include 3 #include 4 ... 阅读全文

摘要： 先码一个看起来总结得非常完整的背包问题，附背包九讲下载地址，请点击2.3.1（POJ3624/NOIP2004采药问题）最基础的01背包问题，标程性质，又二维和一维两种写法。 1 #include 2 #include 3 #include 4 #include 5 using namespace ... 阅读全文

摘要： 刘汝佳白皮书章节一中贪心部分及POJ等题库上贪心部分习题补充，算作对贪心算法的一个总结 阅读全文