算法
fly_sky010
这个作者很懒,什么都没留下…
展开
-
背包问题
背包问题需要用到动态规划的思想const int GOODS_NUM = 5;int g_goodsValue[GOODS_NUM] = {6, 3, 6, 2, 5};int g_goodsWeight[GOODS_NUM] = {2, 4, 7, 5, 3};int g_maxValue[10][5]; //剩余空间为i时,装j件物品能获得最大的价值int GetMaxValue原创 2015-09-09 16:36:04 · 351 阅读 · 0 评论 -
给定一个数字序列,输出一个最长的子序列
思路,添加一个辅助数组dp,dp[i]表示以arr[i]元素为最末元素的最长递增子序列的长度,举例如下arr 1 5 2 6 3 8 4dp 1 2 2 3 3 4 4 备注,本文参考了牛客网上的思路,但代码是自己编写。 //输出一个最长的递增子序列void原创 2015-09-10 09:58:58 · 709 阅读 · 0 评论