-
help.5
用户名 题型A 题型B 题型C 题型D
陈建功 112 343 222 445
郭庆国 100 200 300 400
刘建党 5 888 457 987
已知每种题型有自己的价格,例如 题型A 0.5 B 0.6 C 0.7 D 0.8
现需要把每个人的总价格分成500(或者小于500)一条
Eg：
用户名 题型A 题型B 题型C 题型D
陈建功 112 343 222 103
陈建功 0 0 0 （445-103 =） 342
112*0.5 + 343* 0.6 + 222* 0.7 + 103*0.8 = 499.6
0*0.5 + 0* 0.6 + 0*07 + 342*0.8 = 273.6
总数 112*0.5 + 343* 0.6 + 222* 0.7 + 445*0.8 = 773.2
本人描述的不大好 如有疑问 我会继续补充 希望大家能给一些建议
2014年7月16日 10:52
1条评论
关注(0)2个答案 按时间排序 按投票排序
-
我明白的楼主的意思了。这是典型的背包算法。A B C D四中题型，每个题型有价格。每个题型都有总数限制（针对每个人来说）。现在最优结果就是把这些总数值分组，最接近500。可以看成是不断递归的背包算法。最种结果就是要得到最接近500的方案，然后剩余的四种题型个数，组成新的待处理数据，再去获得最接近500的方案。依次类推，直到总数小于500为止。
2014年7月21日 18:01
相关推荐
vshelp.dll, 如果调用失败，可以把这个文件拷贝到C:\windows\system32\vshelp.dll，再进行 regsvr32 C:\windows\system32\vshelp.dll
EasyX_Help.chm
制作chm文件的方法：安装好htmlhelp.exe 以后双击hhw.exe， file->open，打开html路径下的index.hhp文件，点击左上菜单第三个按钮生成就好了。
《SQL脚本帮助指南——以help.sql为例》 在信息技术领域，数据库管理是不可或缺的一环，而SQL（Structured Query Language）则是与数据库交互的主要语言。本文将深入探讨一个名为"help.sql"的脚本，它作为数据库...
然而，为了充分利用这个工具，系统必须具备一系列辅助程序，其中之一便是`help.exe`。`help.exe`是Windows内置的一个命令行帮助程序，当用户在命令提示符下输入`help`或者`?`时，它会提供关于可用命令的详细信息和...
【标题】"help.zip老哥要的文件" 提供的信息主要是一个名为 "help.zip" 的压缩包文件，这个文件可能是为了满足某位被称为"老哥"的用户需求而准备的。"help.zip" 这个名字暗示了它可能包含一些有助于解决特定问题或...
sqlplus的帮助信息从是数据库里表(system.help)里获取的 select * from system.help; 在$ORACLE_HOME/sqlplus/admin/help 包含了四个文件：helpbld.sql helpdrop.sql helpus.sql .../sqlplus/admin/help/help.sql
htmlhelp.chm htmlhelp.chm htmlhelp.chm
Htmlhelp.lib 希望能给需要的帮助
`htmlhelp.exe`是用于编译和查看CHM文件的工具，而`javadoc2chm.msi`则是一个插件，将Java的Javadoc文档转换为CHM格式。在本教程中，我们将探讨如何利用这些工具在IntelliJ IDEA（IDEA）这款流行的Java IDE中生成CHM...
CHM格式（HTML帮助1）是Windows平台上提供的...要创建CHM文件，您需要免费的CHM编译器实用程序hhc.exe。当您将文档编译为CHM输出格式时，VSdocman使用此简单的命令行工具。...当您安装htmlhelp.exe里面会有hhc.exe这个文件
Exchange 2007 Help.chm
标题“精简xp缺少的help文件夹+help.exe”指的是针对Windows XP操作系统中可能缺失的“Help”文件夹及其核心组件“help.exe”的补全方案。在Windows XP系统中，“Help”文件夹包含了操作系统所有应用程序及功能的...
Help.html file
"htmlhelp.7z"是一个包含HTMLHelp相关组件的压缩包文件，使用7-Zip压缩算法进行压缩，以减小文件体积便于存储和传输。在这个压缩包中，我们可以看到一个名为"htmlhelp.exe"的文件，这通常是HTMLHelp编译器或相关的...
Pcdmis2014.1_Release_9.1.879.0_x86_Chinese_Help.exe