动态规划，必需这样，必需不能这样，是快速解决某类问题的关键所在。 认识自身7

 

今天在WC的时候想用手机看真糗网，看不了，
出错了UCWEB就给出了一个小题目。然后想了想并且发现解这类题的一个小规律。

------------------------------------------------------------------------------
一个小题目：
你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候 给他们

一段。如果只允许你两次把金条弄断，你如何给你的工人付费？

从题目从我们可以看到第一天你必须给工人一段，哪么这个切法就只有一种了。就是把它切成 1段跟6段

。没有其它的方式了。 （必需得这样）。

第二天你是不是要给你的工人两段。 这时候呢。只有两种情况再给它一个1段，或者给它一个2段的，把

1段的换回来的。 很简然如果再给它一个1段的， 就变成 1 1 5 第三天就没有办法给了(必需不能这样)

，只能选第二种方案。

因为问题有解，所以你不用验证下面就可以ok了。