摘要:
dp[i][j]:从前i个中挑出某些且cost不超过j的最大val。dp[i][j]:应该有1到i-1的dp[k][j-?]来更新!! 1 /* 2 DP 3 dp[i][j]:从前i个中挑出某些且cost不超过j的最大val。 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 using namespace std;16 typedef long long int64;17 //typedef __int64 阅读全文