流媒体背包
2012年5月15日
4对“流媒体背包”的回应
-
2012年5月15日12:12 PM […]今天的编程实践练习,我们的目标是编写一个函数,使第一个可能的[…] -
2012年5月17日下午1时24分 我想最有效的方法就是计算简单的背包问题,即使用动态编程“向后”,即不进行递归调用,而是使用KP[S][n],找到列表(S+e)所在的KP[S+e][n][追加S(列表e)],从而找到k个和为n的元素。 不过,现在没有时间编写代码了。 -
2012年5月17日11:34 PM Python 2.7版 第一个解决方案与praxis解决方案类似,使用map作为sparce数组。 我使用(剩余项目,剩余金额)作为键。 第二种解决方案与Remco的类似。 subsequences(seq,k)从“seq”中读取项,并生成以最近读取的项结尾的k元组流。