摘要：
思路：a[i][j]表示j秒在i位置的数目，dp[i][j]表示j秒在i位置最大可以收到的数目。 转移方程：d[i][j]=max(dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1]); 1 #include<iostream> 2 #include<string> 3 #in 阅读全文
摘要：
水 给出小猪钱罐的重量和装满钱后的重量，然后是几组数据，每组数据包括每种钱币的价值与重量 要求出重量最少能装满钱罐时的最大价值 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #i 阅读全文