摘要:
1 第一题小Q系列故事——屌丝的逆袭 表示这道题基本没什么算法,学过计算机语言的应该都能搞定吧。2 第二题小明系列故事——买年货 这道题直接用01背包问题就可以解决了,只是除了钱的限制,还有积分的限制和免费的情况,就是这点在调试程序的时候出了点小问题,总是wa。状态可以定义为dp[x][y][z],x表示钱的,y表示积分的,z表示免费的状态,然后其它的和背包问题差不多了,只是维数到了3维。 1 #include <stdio.h> 2 #include <string.h> 3 4 #define max(a,b) a > b ? a : b 5 int n, v 阅读全文