这是一个我的朋友得到的面试问题,我无法想出如何解决它.
题:
您将获得一组n个按钮,分别为红色或蓝色.有k个容器.容器的值由红色按钮和蓝色按钮的产品给出.问题是将按钮放入容器中,使得容器的所有值的总和最小.此外,所有容器必须包含按钮,并且必须按顺序放置它们.例如,第一个按钮只能转到第一个容器,第二个按钮可以转到第一个或第二个而不是第三个(否则第二个容器将没有任何按钮).k小于或等于n.
我认为必须有一个动态的编程解决方案.
你是如何解决这个问题的？到目前为止,我只得到了琐碎的案例
编辑:
我举个例子.
n = 4且k = 2
输入:RBRR
第一个容器得到前两个(R和B)使其值为1(1R X 1B)第二个容器得到剩余的(R和R)使其值为0(2R x 0B)答案是1 + 0 = 1
如果k = 3,第一个容器只有第一个按钮(R),第二个容器只有第二个按钮(B),第三个容器将有最后两个按钮(R和R)每个容器都有价值0,因此总和和答案将是0.
希望这能消除疑虑.
这应该是非常简单的事情,但我无法得到它.
我正在学习codeigniter,我有一个包含以下代码的表单
<body>
<form name ="userinput" action="form_reader.php" method="post">
Name <input type="text" name="username"> <br/>
<input type="submit" value="Submit">
</form>
我form_reader.php在控制器文件夹中调用了一个控制器.我收到一个404 Not Found错误.我究竟做错了什么 ？
CodeIgniter是否适合构建高流量站点？这些网站有什么例子吗？我已经将CI用于个人网站,我喜欢它,但我读过有关它是否可以处理流量大的网站的相互矛盾的消息.
我并不是真的在寻找能够更好地完成工作的其他框架,尽管如果有一些非常好的东西,我想知道.