题目描述: 代码实现:
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){int x0;if(m0)//如果nums1为空,而nums2不为空,则将nums2拷贝至nums1{while(nums1Size--){nums1[x]nums2[x];x;}}if(n0)//…
一、01背包
描述:有 N 件物品和一个容量为 V 的背包,每件物品只能使用一次 第 i 件物品的体积是 Ci,价值是 Wi 求解将哪些物品装入背包,能够在不超过背包容量的情况下使总价值最大
求解:动态规划
使用dp[i][j]表示从…