摘要：
题意：
有N个矩阵相乘，不同的相乘顺序会有不同的次数，求一种顺序，使相乘的次数最小。 阅读全文
posted @ 2012-11-13 23:37
kedebug
阅读(327)
评论(0)
推荐(0)
摘要：
题意：
给你若干硬币，让你分成两份，使其绝对值之差尽量的小。
思路：
算出硬币的总和，然后把背包容量设置为硬币总和的一半，这个背包能拿到的最大价值即是2个人中某个人要拿到的价值。
01背包的思路就可以解决了。 阅读全文
posted @ 2012-11-13 16:37
kedebug
阅读(236)
评论(0)
推荐(0)
摘要：
题意：
有N头象，找出其中体重从小到大，智商从高到底的X只，并输出。
思路：
先对于象的体重进行从小到大排序，然后对其智商进行最长下降子序列选择 阅读全文
posted @ 2012-11-13 00:29
kedebug
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号