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

思路，添加一个辅助数组dp，dp[i]表示以arr[i]元素为最末元素的最长递增子序列的长度，举例如下 arr   1    5     2      6      3     8      4 dp   1    2     2      3      3     4      4   备注，本文参考了牛客网上的思路，但代码是自己编写。   //输出一个最长的递增子序列 void