题意： 求一个大小为k的子序列，然后使这个序列乘积后面的0最多。
题解： 这种一还是应该从大局考虑的，考虑怎么才能生成0的个数最多。
我们可以知道的是只有2和5的乘积可以生成10。
然后我们可以定的状态就是 dp[i][j]为大小为i的subset，2的个数为j此时的5的个数。
方程写下来的话，然后还是很容易递推的，就是一个比较简单的动态规划了。。。。
本文共 227 字，大约阅读时间需要 1 分钟。
题意： 求一个大小为k的子序列，然后使这个序列乘积后面的0最多。
题解： 这种一还是应该从大局考虑的，考虑怎么才能生成0的个数最多。
我们可以知道的是只有2和5的乘积可以生成10。
然后我们可以定的状态就是 dp[i][j]为大小为i的subset，2的个数为j此时的5的个数。
方程写下来的话，然后还是很容易递推的，就是一个比较简单的动态规划了。。。。
转载于:https://www.cnblogs.com/Heilce/p/7412326.html